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

📖 문제

📃 코드

import sys
sys.setrecursionlimit(10**6)
input = sys.stdin.readline

N, M = map(int, input().split())

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

for i in range(M):
    a, b = map(int, input().split())
    matrix[a][b] = matrix[b][a] = 1
    
def dfs(v):
    visited[v] = True
    for node in range(len(matrix[v])):
        if visited[node] == False and matrix[v][node] == 1:
            dfs(node)

cnt = 0
for i in range(1, N+1):
    if visited[i] == False:
        dfs(i)
        cnt+=1

print(cnt)

 

🔗 링크

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

11724번: 연결 요소의 개수