DFS (깊이 우선 탐색, Depth-First Search)
DFS 개념 및 정의DFS(Depth-First Search, 깊이 우선 탐색)는 그래프 또는 트리에서 한 방향으로 가능한 깊이까지 탐색을 진행한 뒤, 더 이상 갈 곳이 없을 때 되돌아와 다른 경로를 탐색하는 방식의 알고리즘이다. 이름 그대로 깊이를 우선으로 탐색하며, 재귀 호출 또는 스택을 이용해 구현된다. 특징방문한 노드를 다시 방문하지 않기 위해 방문 배열( ⟨⟨visited[]⟩⟩ ) 사용백트래킹(backtracking) 기법의 기반이 되는 탐색 방식모든 노드를 빠짐없이 방문하기에 완전 탐색에 적합예시 상황미로 찾기 문제에서 출구까지 가는 경로 찾기조합, 순열, 부분집합과 같은 완전 탐색 문제그래프에서 사이클 여부, 연결 요소 개수 확인DFS의 탐색 과정DFS는 한 노드에서 출발하여 자식 노드 방..
