2018. 1. 7. 13:26, 알고리즘/BOJ
https://www.acmicpc.net/problem/11724
Undirected graph에서 연결 요소의 갯수는 traversal을 통해 쉽게 구해낼 수 있습니다. isVisited 변수를 통해 traversal하지 않은 노드가 등장할 때 마다 카운트를 1 더한 후 그 노드를 시작점으로 해 traversal을 진행했습니다.
'알고리즘 > BOJ' 카테고리의 다른 글
[BOJ] 11659번: 구간 합 구하기 (0) | 2018.01.07 |
---|---|
[BOJ] 1707번: 이분 그래프 (0) | 2018.01.07 |
[BOJ] 2357번: 최소값과 최대값 (0) | 2018.01.07 |
[BOJ] 2623번: 치즈 (0) | 2018.01.07 |
[BOJ] 11729번: 하노이 탑 이동 순서 (0) | 2018.01.07 |
[BOJ] 10942번: 팰린드롬? (0) | 2018.01.07 |
Comments