문제 이해 단계 짧아서 이해하기 간단한 문제 N개의 점과 M개의 선이 입력된 후, 그 아래에 연결 노드의 정보들이 입력된다. 그때의 연결 노드의 개수를 구하는 문제이다. 문제 접근 단계 BFS나 DFS로 푸는 대표적인 연습용 문제라서 유추할 필요도 없다. 방향이 없는 그래프이기 때문에 양쪽 모두 연결된다는 점만 기억하면 된다. 예를 들어, 2 5가 입력으로 주어진다면 2 -> 5와 5 -> 2가 동시에 연결되는 것과 동일한 것이다. 나는 이 문제를 벡터와 큐를 이용하여 BFS로 풀었다. 문제 구현 단계 void bfs(int start) { queue q; q.push(start); c[start] = true; while (!q.empty()) { int x = q.front(); q.pop(); fo..