DFS(Depth First Search)는한 경로를 끝까지 탐색한 뒤 되돌아오는 탐색 알고리즘이다.즉, 갈 수 있는 곳까지 계속 들어가고막히면 이전 지점으로 돌아와 다른 경로를 탐색한다.예를 들어 미로를 탐색할 때,갈 수 있는 길 → 계속 이동막다른 길 → 뒤로 돌아가기다른 길 탐색이 방식이 DFS이다. DFS 특징- 깊게 탐색- 모든 경우 탐색 가능- 백트래킹 구조- 재귀 사용이 일반적 언제 DFS를 사용?- 모든 경우의 수 탐색- 경로 찾기- 조합 문제- 퍼즐 문제- 그래프 탐색- 연결 요소 찾기function dfs(node) { // 현재 노드 처리 for (const next of neighbors) { dfs(next); }} DFS의 기본 구조이다.DFS 시간..
