[백준] 11724번: 연결 요소의 개수

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

인접리스트로 그래프를 저장하고

dfs로 탐색했다.

체크배열에 아직 방문하지 않은 노드가 있으면 dfs를 하도록했고

dfs를 한 횟수가 연결 요소의 개수라고 할 수 있다.

코드↓

https://github.com/ziwonii24/Algorithm/blob/master/Baekjoon/11724.cpp