11724번 연결 요소의 갯수(DFS, 인접리스트)

#문제링크 : https://www.acmicpc.net/problem/11724

전략 : check배열의 역할은 원래대로, 방문한 노드를 true로 체크해두는 배열이고 DFS로 노드를 방문하고, 방문하지 않은 노드를 check배열로 확인한 후 방문해준다. 하나의 연결요소를 체크하고 나면 main함수에서 for문으로 방문하지 않은 노드를 탐색한후 다시 DFS로 방문해준다. 이렇게 DFS를 방문해줄때마다 하나의 연결요소가 탐색된다.

※주의사항

1. 인접리스트의 개념을 명확히 알기.

2. DFS 개념 정확히 알고 로직 파악하기.

Code