🟩 [백준] [Python] Class3_2606번_바이러스

문제

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

2606번: 바이러스

풀이

# 백준 2606번 문제 - 바이러스
n = int(input())
m = int(input())
graph = [[]*n for _ in range(n+1)]
for _ in range(m):
    a, b = map(int, input().split())
    graph[a].append(b)
    graph[b].append(a)


visited = [0]*(n+1)
def dfs(start):
    global cnt
    visited[start] = 1
    for i in graph[start]:
        if visited[i]==0:
            dfs(i)
dfs(1)
print(sum(visited)-1)

그래프를 보자마자 DFS를 통해 풀었다.