알고리즘/문제풀이

[11724] 연결 요소의 개수

BSHwan 2019. 3. 11. 14:05
반응형


이 문제는 Connected Component의 개수를 구하는 문제이다. Connected Component는 그래프에서 연결된 정점의 그룹이라고 할 수 있다.

그래서 그래프가 몇개의 그룹으로 나누어져있는가를 구하면된다.

나는 DFS를 써서 1부터 정점의 개수 N까지 반복문을 돌면서 방문했는지 안했는지 체크를 하여 Connected Component의 개수를 구했다.


반응형