[백준 / 11724] 연결 요소의 개수 - Python

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

11724번: 연결 요소의 개수

 

<전체 코드>

import sys


def visit_tree(graph, visit, start):
    queue = [start]

    while queue:
        node = queue.pop()
        if node in visit:
            continue
        else:
            visit.append(node)
            queue.extend(graph[node])


n, m = map(int, sys.stdin.readline().split())
graph = {i: [] for i in range(1, n+1)}
for _ in range(m):
    x, y = map(int, sys.stdin.readline().split())

    graph[x].append(y)
    graph[y].append(x)

visit = []
count = 0
for i in range(1, n+1):
    if i not in visit:
        visit_tree(graph, visit, i)
        count += 1
print(count)