전체로 퍼지는 최단거리를 찾는것이므로 dfs론 안될듯 합니다.

뭐 굳이 하겠다면 복잡하게 추가 데이터 기록하면 어떻게든 어거지로 가능은 하겠지만

효율적인 방법은 아닐듯싶네요.

. 최단거리 문제를 DFS로 풀려고 접근하시는 것은 DFS와 BFS에 대해서 아직 이해가 부족하신 것 같습니다.

. 저도 처음에는 (코드 분량이 짧아서 외우기 쉬운) DFS로만 문제를 풀려고 접근하였으나,

  더 공부를 하다보니 DFS와 BFS 방식의 차이점으로 사용하는 용처가 분명히 다르다는 것을 깨닫게 되었습니다.

. 이 문제는 최단거리 문제이기 때문에 BFS로 접근하셔야 합니다.

. DFS로 풀려고 하신다면, 곱하기(X)로 쉽게 풀 수 있는 방법을 더하기(+)로 풀려고 노력하는 것과 동일합니다.

. 이 문제의 출제 의도 역시 BFS를 연습하기 위한 문제입니다.