본문 바로가기

알고리즘/문제풀이

[11724] 연결 요소의 개수

반응형


이 문제는 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