[백준/BOJ] 2606번 바이러스

---

사실 이 문제는 예전에 BFS로 풀었던 문제인데 이번에 DFS로 한 번 풀어봤다.

확실히 BFS보다는 DFS가 코드가 간단해보인다,,,

 

https://dkan9634.tistory.com/140

[백준/BOJ][Python] 2606번 바이러스

---

DFS 코드

import sys
input = sys.stdin.readline

def dfs(graph, checked, V):
    checked[V] = True
    for i in graph[V]:
        if not checked[i]:
            dfs(graph, checked, i)

node = int(input())
edge = int(input())
graph = [[] for _ in range(node+1)]
checked = [False]*(node+1)


for i in range(edge):
    x, y = map(int, input().split())
    graph[x].append(y)
    graph[y].append(x)

cnt = 0
dfs(graph, checked, 1)

for i in range(node+1):
    if checked[i]:
        cnt += 1

print(cnt-1)