반례 알려주시면 감사하겠습니다. 그리고 혹시 헬기(맨 오른쪽 아래)에 도착하고 유독가스를 마시면 어떻게 되나요? 죽는 게 아니라 못 움직이는 것이니 탈출 가능한 것인가요?

언어 순화하려고 더 이상 움직이지 못한다고 해뒀는데 사실 그 텍스트 부분에 마우스를 올려보면... 네... 혹시 몰라서 맨 마지막에 유독가스를 마시는 경우는 검사하지 않고 있어요 DFS는 좋긴 하지만 이렇게 하면 갔던 곳을 또 가게 됩니다. 이전 방향을 저장했다고는 하지만 그래도 루프가 생겨요 5 3 3 100 100 100 100 100 100 100 100 100 이 문제는 경로가 아니라 그냥 최단시간만 찾으면 됩니다. 백트래킹 안 배우고도 풀 수 있게끔 해뒀어요