저번에 올린 DFS 코드를 활용하여 DFS 관련 문제를 풀어보고자 한다
이번 문제는 노드 개수가 1000까지만 주어져 시간 복잡도가 O(n^2)이하이기만 하면 된다
백준 - 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
나의 풀이
연결 요소의 개수를 구할 때 혹은 연결 요소가 다 잘 돌아가는지 확인하고 main 함수에 있는 아래 그림의 코드를 꼭 사용해서 확인해보자
'알고리즘 > 탐색' 카테고리의 다른 글
| 너비 우선 탐색(BFS) 응용 문제 - 2 (0) | 2023.02.21 |
|---|---|
| 너비 우선 탐색(BFS) 응용 문제 - 1 (0) | 2023.02.20 |
| 너비 우선 탐색 - BFS (0) | 2023.02.02 |
| 깊이 우선 탐색(DFS) 응용 문제 - 2 (0) | 2023.01.31 |
| 깊이 우선 탐색 - DFS (0) | 2023.01.25 |
