반응형
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
bfs를 사용해서 그래프에 연결된 모든 노드를 확인하는 문제.
반응형
'프로그래밍 > 코딩테스트 문제풀이' 카테고리의 다른 글
| [Python] 백준 14500. 테트로미노 (0) | 2020.03.04 |
|---|---|
| [Python] 프로그래머스. 2018 카카오 recruit - 압축 (Level 2) (0) | 2020.03.03 |
| [Python] 백준 17471. 게리맨더링 (0) | 2020.02.29 |
| [Python] 백준 12100. 2048(Easy) (1) | 2020.02.27 |
| [Python] 백준 1325. 효율적인 해킹 (0) | 2020.02.26 |