백준 11724번 연결요소 문제

[문제]

방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램을 작성하시오.

 

[연결요소 (Connected Component)의 의미]

 

[문제 해결 방식]

연결요소를 세는 문제는 처음에는 이해하기 어려웠으나, 인터넷에서 여러 가지 예제를 참고하다 보니 연결요소의 개수는 결국 DFS나 BFS를 호출하는 횟수를 의미한다는 것으로 귀결된다는 것을 알게되었다.

 

[코드]

https://github.com/papayetoo/baekjooon_swift/blob/master/baekjoon_swift/11724.swift