DFS
DFS(깊이 우선 탐색)의 개념 정리DFS(Depth-First Search)는 그래프나 트리 탐색에서 사용되는 알고리즘 중 하나로, 한 경로로 가능한 깊이까지 내려간 후에 다시 되돌아와서 다른 경로를 탐색하는 방식입니다. DFS는 재귀나 스택을 사용해 구현되며, 주로 트리 또는 그래프에서 특정 경로나 요소를 찾거나, 연결된 노드들을 탐색하는 데 자주 사용됩니다.DFS의 동작 과정:시작 노드에서 탐색을 시작하고, 해당 노드를 방문 처리합니다.인접한 노드들 중 방문하지 않은 노드를 재귀적으로 탐색합니다.더 이상 탐색할 노드가 없으면, 이전 노드로 돌아와서 다른 인접 노드를 탐색합니다.모든 경로가 탐색될 때까지 이 과정을 반복합니다.DFS의 구현 방식:재귀 방식: 함수 호출 스택을 이용하여 재귀적으로 구현...