[백준] 2606번 - 바이러스

1. 문제

 

2. 코드

n = int(input())
m = int(input())
l = [0 for i in range(n+1)]

matrix = [[0]*(n+1) for i in range(n+1)]

for i in range(m):
    a, b = map(int, input().split())
    matrix[a][b] = 1
    matrix[b][a] = 1

def dfs(v):
    l[v] = 1
    for i in range(n+1):
        if (l[i] == 0 and matrix[v][i] == 1):
            dfs(i)
            
dfs(1)
#print(cnt)
print(sum(l)-1)

3. 풀이

dfs를 사용해서 풀면 쉬운 문제이다.

dfs를 어떻게 작성하는지 잘 모른다면 아래 포스팅을 참고.

https://taltal.tistory.com/90

[백준] 1260번 - DFS와 DFS