BOJ - 2606. 바이러스

문제 링크

import sys
input = sys.stdin.readline
def dfs(s):
    global cnt
    visit[s] = 1
    for w in com[s]:
        if visit[w] == 0:
            # 방문했다면 + 1
            cnt += 1
            dfs(w)
    return cnt

V = int(input()) # 정점수(컴퓨터의 개수)
E = int(input()) # 간선수 (연결된 쌍의 수)
com = [[] for _ in range(V+1)] # 컴퓨터 연결리스트
visit = [0] * (V+1) # 방문표시 할 리스트
cnt = 0
for _ in range(E):
    s, e = map(int, input().split())
    com[s].append(e)
    com[e].append(s)

print(dfs(1))

dfs의 기본문제이다. 다시 복습하면서 익숙해지기!