'DFS(깊이 우선 탐색)'의 동작 방식으로 올바른 것은?

해설

DFS(Depth-First Search)는 시작 노드에서 한 방향으로 끝까지 깊이 탐색한 후, 더 이상 갈 곳이 없으면 이전 노드로 되돌아가(backtracking) 다른 경로를 탐색합니다. 스택(Stack) 또는 재귀 호출로 구현하며, 미로 탐색, 경로 찾기 등에 활용됩니다.