1. 문제 설명

연결 요소의 개수

2. 문제 분석

모든 노드를 확인할 때 방문이 안 되어 있다면 그 노드를 시작 노드를 하고 큐에 넣자. 다음 노드를 확인하면서 방문 가능한 모든 노드를 방문하자. 이렇게 큐에 한 번 넣어서 방문 가능한 노드는 연결된 클러스터다.

3. 나의 풀이

import sys
from collections import deque

n, m = map(int, sys.stdin.readline().rstrip().split())
nodes  = [[] for _ in range(n+1)]
for _ in range(m):
    u, v = map(int, sys.stdin.readline().rstrip().split())
    nodes[u].append(v)
    nodes[v].append(u)
visited = [False for _ in range(n+1)]

connected = 0
queue = deque()

for i in range(1, n+1):
    if not visited[i]:
        queue.append(i)
        visited[i] = True
        while queue:
            cur_node = queue.popleft()

            for next_node in nodes[cur_node]:
                if not visited[next_node]:
                    queue.append(next_node)
                    visited[next_node] = True
        connected += 1

print(connected)