[C++] 백준 11724 - 연결 요소의 개수

🔐 백준 11724 - 연결 요소의 개수

https://www.acmicpc.net/problem/11724

🔑 풀이

그래프의 간선들이 주어졌을 때, 연결 요소의 개수를 구하는 문제이다. 연결 요소란 쉽게 말하면

하나의 전체 그래프에서 나누어진 각각의 그래프를 말한다. 즉, 연결 요소와 다른 연결 요소 사이에는

경로가 있어서는 안된다.

DFS와 BFS 두 알고리즘 중 어떤 것을 써도 쉽게 구할 수 있다. 또한 그래프는 인접 행렬과

인접 리스트 두 가지로 구현할 수 있으며, 이 문제에서는 인접 리스트와 BFS를 사용하여 해결하였다.

🧩 코드