DFS는 최단 경로를 구하는 데에 웬만해서는 쓰이지 않으며, 이 문제에서도 가능성이 없는 경우들을 커팅하여 DFS를 쓸 수는 있으나 훨씬 더 기초적이고 명료한 BFS 풀이를 놔두고 그렇게 할 이유가 전혀 없다고 생각합니다. 추후에 분류를 개편할 예정이라고는 하지만 언제 시행될지 모르고, 많은 초보자들이 DFS 분류에서 이 문제를 보고 DFS로 시도하다가 시간 초과에 걸리고 있으니 이 문제에서라도 삭제를 하는 것이 어떨지 제안드려 봅니다.