Merge pull request #145 from yuna83/31-yuna83

31-yuna83
AlgoLeadMe · Mar 4, 2024 · 7138d16 · 7138d16
2 parents 84d26c3 + 038e9b7
commit 7138d16
Show file tree

Hide file tree

Showing 2 changed files with 23 additions and 0 deletions.
diff --git a/yuna83/DFS/바이러스.py b/yuna83/DFS/바이러스.py
@@ -0,0 +1,21 @@
+cnt=0
+def DFS(virus):
+    global cnt
+    visited[virus]=1
+
+    for i in network[virus]:
+        if (visited[i]==0):
+            DFS(i)
+            cnt+=1
+
+N= int(input())
+link = int(input())
+
+network = [[]*(N+1) for _ in range(N+1)]
+for i in range(link):
+    a, b = map(int, input().split())
+    network[a].append(b)
+    network[b].append(a)
+visited = [0]*(N+1)
+DFS(1)
+print(cnt)
diff --git a/yuna83/README.md b/yuna83/README.md
@@ -31,4 +31,6 @@
 | 27차시 | 2024.02.05 |  투포인터  | [좋다](https://www.acmicpc.net/problem/1253)|https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/129|
 | 28차시 | 2024.02.07 |  투포인터  | [구명보트](https://school.programmers.co.kr/learn/courses/30/lessons/42885)|https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/134|
 | 29차시 | 2024.02.13 |  슬라이딩윈도우  | [블로그](https://www.acmicpc.net/problem/21921)|https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/136|
+| 30차시 | 2024.02.19 |  슬라이딩윈도우  | [도둑](https://www.acmicpc.net/problem/13422)|https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/141|
+| 31차시 | 2024.02.23 |  DFS/BFS  | [바이러스](https://www.acmicpc.net/problem/2606)|https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/145|
 ---