반응형
이 문제는 Connected Component의 개수를 구하는 문제이다. Connected Component는 그래프에서 연결된 정점의 그룹이라고 할 수 있다.
그래서 그래프가 몇개의 그룹으로 나누어져있는가를 구하면된다.
나는 DFS를 써서 1부터 정점의 개수 N까지 반복문을 돌면서 방문했는지 안했는지 체크를 하여 Connected Component의 개수를 구했다.
반응형
'알고리즘 > 문제풀이' 카테고리의 다른 글
[4963] 섬의 개수 (0) | 2019.03.11 |
---|---|
[2667] 단지번호붙이기 (0) | 2019.03.11 |
[1260] DFS와 BFS (0) | 2019.03.11 |
연속부분최대합L (0) | 2019.03.07 |
연속부분최대합 (0) | 2019.03.02 |