[백준] 11724 연결 요소의 개수 [Python, 파이썬]

• 문제 : https://www.acmicpc.net/problem/11724
• DFS
• 파이썬으로 풀이 할 경우 재귀 깊이 한계가 정해져 있어 새롭게 지정 필요
  
  • sys.setrecursionlimit(10**9)

 

from collections import defaultdict
import sys
sys.setrecursionlimit(10**9) # 재귀 깊이 한계 지정
input = sys.stdin.readline

n, m = map(int, input().split()) # 정점, 간선

graph = defaultdict(list)

for i in range(m):
    u, v = map(int, input().split())
    graph[u].append(v)
    graph[v].append(u)

visit = [0] * (n+1)

answer = 0

def dfs(node):

    for i in graph[node]:
        if visit[i] == 0:
            visit[i] = 1
            dfs(i)
    
for i in range(1, n+1):
    
    if visit[i] == 0:
        visit[i] = 1
        dfs(i)
        answer += 1

print(answer)