[백준] 1606번: 바이러스

😎BACKJOON>1606번: 바이러스

📘 문제풀이

1번부터 시작해서 노드를 돌아 방문하는 노드의 개수를 카운트

from collections import deque

n = int(input())
m = int(input())

graph = [[] for i in range(n+1)]

for _ in range(m):
    a, b = map(int, input().split())
    graph[a].append(b)
    graph[b].append(a)

visited = [False]*(n+1)

def virusCheck(start, graph, visited):
    queue = deque([start])
    visited[start] = True
    
    while queue:
        v = queue.popleft()
        for i in graph[v]:
            if not visited[i]:
                queue.append(i)
                visited[i] = True
    

virusCheck(1, graph, visited)
print(visited.count(True)-1)