프론트엔드 개발자의 기록 공간

백준 DFS 알고리즘 11724번_연결 요소의 개수 난이도 : 실버II 문제 설명 입출력 문제 풀이 : 이 문제 또한 전형적인 DFS 문제이다. 또한 문제 제목처럼 연결된 정점들의 묶음의 수를 출력하면된다. 기존에는 한번만 DFS함수를 호출하면 재귀적으로 돌면서 인접 노드들을 알아낼 수 있다. 그렇게 되면 한번의 호출만으로 i(시작노드)와 인접한 모든 노드들은 방문 처리가 된다. 이를 이용하여 반복문을 통해서 graph의 길이만큼 DFS함수를 호출한다. 하지만 처리된 노드들은 방문처리가 되었기 때문에 방문되지않은 노드가 있을때만 DFS함수를 호출하고 연결요소를 카운트 해주면된다. //실버2 연결 요소의 개수 //DFS 기본 로직과 동일 function DFS(v) { visited[v] = true; f..