31-yuna83

AlgoLeadMe · Feb 23, 2024 · 00aec03 · 00aec03
1 parent af790fe
commit 00aec03
Show file tree

Hide file tree

Showing 2 changed files with 24 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
@@ -30,4 +30,7 @@
 | 26차시 | 2024.01.30 |  딕셔너리  | [귤 고르기](https://school.programmers.co.kr/learn/courses/30/lessons/138476)|https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/125|
 | 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|
 ---