[백준] 2606 - 바이러스

문제 링크

https://www.acmicpc.net/problem/2606

느낀 점

아주 기초적인 dfs 활용 구현 문제 이런 것들은 바로바로 풀 수 있을 만큼 연습하자!

import sys
import collections
sys.setrecursionlimit(12345678)

def dfs(startV):
    global visited
    queue.append(startV)
    visited.append(startV)
    while queue:
        q = queue.popleft()
        for v in graph[q]:
            if v not in visited:
                dfs(v)

graph = collections.defaultdict(list)
queue = collections.deque()
visited = []
count = 0
num_edges = int(sys.stdin.readline())
num_nodes = int(sys.stdin.readline())
for _ in range(num_nodes):
    s, e = map(int, sys.stdin.readline().split())
    graph[s].append(e)
    graph[e].append(s)
dfs(1)
print(len(visited) - 1)