바이러스 - 2606번

DFS 깊이우선탐색으로 문제를 해결하였다. 

방문했던곳은 True로 표시를 하면서 진행하기 때문에 DFS가 끝나고 나면 True가 몇개인지 세주면 된다.

import sys

l = int(sys.stdin.readline())
c = int(sys.stdin.readline())
graph = [[] for i in range(l+1)]
check = [False] * (l+1)
# print(graph)
for _ in range(c):
    a,b = map(int,sys.stdin.readline().split())
    graph[a].append(b)
    graph[b].append(a)
for i in graph:
    i.sort()

def DFS(start):
    check[start] = True
    for i in graph[start]:
        if not check[i]:
            DFS(i)
DFS(1)
print(check.count(True)-1)