#21 : 2606_바이러스

#21 : Week5_예원이티
INIT-Algorithm · May 17, 2023 · dbfc98d · dbfc98d · plum-king · May 20, 2023
1 parent de89484
commit dbfc98d
Showing 1 changed file with 24 additions and 0 deletions.
diff --git a/이티예원/2606_바이러스.py b/이티예원/2606_바이러스.py
@@ -0,0 +1,24 @@
+from collections import deque
+
+computer = int(input())
+v = int(input())
+graph = [[] for i in range(computer+1)]
+visited = [0]*(computer+1)
+
+for i in range(v):
+    a, b = map(int, input().split())
+    graph[a] += [b]
+    graph[b] += [a]
+
+
+visited[1] = 1
+Q = deque([1])
+
+while Q:
+    c = Q.popleft()
+    for nx in graph[c]:
+        if visited[nx]==0:
+            Q.append(nx)
+            visited[nx]=1
+
+print(sum(visited)-1)