DFS와 BFS의 차이를 말해주세요 DFS (Depth-First Search, 깊이 우선 탐색) 동작 방식: 한 경로를 끝까지 탐색한 후 돌아와 다른 경로를 탐색합니다. 자료구조: 스택 또는 재귀 함수를 사용합니다. 특징 최단 경로를 보장하지 않지만, 메모리 사용량이 비교적 적습니다. 백트래킹이 가능해 미로 탐색, 완전 탐색(예: 모든 경우의 수 찾기)에 적합합니다. BFS (Breadth-First Search, 너비 우선 탐색) 동작 방식: 같은 레벨의 노드를 모두 탐색한 후 다음 레벨로 넘어갑니다. 자료구조: 큐를 사용합니다. 특징 최단 경로를 보장합니다 (예: 가중치 없는 그래프).메모리 사용량이 많지만, 노드 간 거리가 균일할 때 효율적입니다. 꼬리 질문 대비 Q: DFS와 BFS 중 어떤..