알고리즘
정점과 간선을 입력받아서 인접리스트를 만들고 각각의 정점에 대해서 DFS 알고리즘을 수행하면 된다. 연결 요소의 개수를 세기 위한 변수 cnt를 생성하여 DFS 메소드를 빠져나올 때마다 cnt를 증가시키는 방식으로 연결 요소의 개수를 세면 정답이 도출된다.
소스코드
문제링크
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
'Coding Test > Solved' 카테고리의 다른 글
| [BOJ] 백준 11403번 - 경로 찾기(with Java) (0) | 2021.07.25 |
|---|---|
| [BOJ] 백준 1904번 - 01타일(with Java) (0) | 2021.07.19 |
| [BOJ] 백준 2468번 - 안전 영역(with Java) (0) | 2021.07.18 |
| [BOJ] 백준 2231번 - 분해합(with Java) (0) | 2021.07.13 |
| [BOJ] 백준 2798번 - 블랙잭(with Java) (0) | 2021.07.13 |
댓글