728x90
[백준] 11724번: 연결 요소의 개수
·
🚩 코딩테스트/알고리즘
문제 https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net 코드 import sys from collections import deque def BFS(v): queue = deque() queue.append(v) while queue: v = queue.popleft() for nv in graph[v]: if visited[nv] == False: visited[nv] = True ..
728x90
딩딩크롱
'🚩 코딩테스트/알고리즘' 카테고리의 글 목록 (8 Page)