230219 [2606: DFS]

- 2606

 

전역변수를 사용해서 cnt값을 체크하느라 애먹었는데

굳이 그럴 필요가 없었다

어차피 방문한 값을 visited에 저장하기 때문에

sum(visited) -1 해주면 되는 것!

 

*생각의 전환 생각의 발상!!

 

import sys
from collections import deque

input = sys.stdin.readline

N = int(input().rstrip())
M = int(input().rstrip())

graph = [[0]*(N+1) for i in range(N+1)]
visited = [0]*(N+1)

for i in range(M):
    n1, n2 = map(int, input().rstrip().split())
    graph[n1][n2] = graph[n2][n1] = 1
    
def DFS(V):
    global cnt
    visited[V] = 1
    
    for i in range(1, N+1):
        if visited[i] == 0 and graph[V][i] == 1:
            cnt += 1
            DFS(i)

cnt = 0
DFS(1)
print(cnt)