[백준/파이썬] 2606번

백준 2606번

문제

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

코드

computer = int(input())
line = int(input())

graph =[[]for _ in range(computer+1)]

visited = [0] * (computer+1)

for _ in range(line):
    a,b = map(int, input().split())
    graph[a] += [b]
    graph[b] += [a]

def dfs(v):
    visited[v] = 1
    for n in graph[v]:
        if visited[n] == 0:
            dfs(n)

dfs(1)
print(sum(visited)-1)

풀이

DFS를 이용하여 풀었습니다.
마지막에 1을 빼준 이유는 1번 컴퓨터의 방문 수를 빼기 위함입니다.