DFS란?Depth-First Search, 깊이 우선 탐색은 하나의 경로를 끝까지 탐색한 후 다시 돌아와서 다른 경로를 탐색하는 방식!그래프 탐색에서 많이 사용되며, 스택 또는 재귀 호출로 구현됨특히 트리나 그래프에서 모든 노드나 경로를 탐색해야 하는 문제에 적합함DFS의 동작 원리현재 노드를 방문 처리인접한 노드 중 아직 방문하지 않은 노드를 재귀적으로 방문더 이상 갈 곳이 없으면 이전 노드로 되돌아감 (Backtracking)DFS 기본 구조 (재귀)void dfs(int node) { visited[node] = true; for (int next : graph[node]) { if (!visited[next]) { dfs(next); } ..