[백준 2606] [dfs/bfs] 바이러스

💻 백준 2606번 [바이러스]

2606번: 바이러스

풀이)

def dfs(graph, v, visited) : 
    # 노드 방문 처리
    visited[v] = True
    # 인접노드 순회
    for i in graph[v] :
        if visited[i] == False :
            dfs(graph, i, visited)
            
n_com,n_pair = int(input()),int(input())
input_lst = [list(map(int,input().split())) for _ in range(n_pair)]

graph = [[] for _ in range(n_com+1)]
for e1,e2 in input_lst :
    graph[e1].append(e2)
    graph[e2].append(e1)
visited = [False] * len(graph)
dfs(graph,1,visited)
print(visited.count(True)-1)

메모리	시간	언어	코드길이
28776KB	76ms	Python 3	512B