백준 11724 연결 요소의 개수- 파이썬 풀이

from collections import deque
import sys
input = sys.stdin.readline

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

G = [[] for _ in range(N+1)]
visited = [0] * (N+1)

for _ in range(M):
    u, v = map(int, input().split())
    G[u].append(v)
    G[v].append(u)

q = deque()
connect = 0

for i in range(1,N+1):
    #만약 방문하지 않았으면
    if visited[i] == 0:
        #방문 처리 해주고
        visited[i] = 1
        #큐에 추가
        q.append(i)
        #연결되는 갯수 늘어났으므로 하나 추가
        connect += 1

        #큐가 비어있을시
        while q:
            num = q.popleft()
            for j in G[num]:
                if visited[j] == 0:
                    visited[j]=1
                    q.append(j)
print(connect)

 

bfs로 풀어보았다