이번 문제는 11724번 연결 요소의 개수다.문제 개요그래프 이론에서 Connected Component란, 서로 연결되어 있는 정점들의 집합을 의미한다백준 11724번에서는 주어진 무방향 그래프의 연결 요소 개수를 구해야 함 문제 조건입력첫 줄에 정점의 개수 N, 간선의 개수 M다음 M개의 줄에는 간선 정보 u v (u와 v는 연결된 정점)정점 번호는 1부터 N까지출력그래프의 연결 요소 개수접근법그래프 저장 방식vector>를 이용한 인접 리스트 방식방문 체크vector로 방문한 정점을 기록DFS 수행방문하지 않은 노드에서 DFS 시작 → 해당 노드와 연결된 모든 노드 방문DFS가 한 번 완료될 때마다 연결 요소 개수 +1결과 출력작성코드#include using namespace std;void DF..
