195896 Wrong Answer 0
백트래킹을 안 쓰고 풀어보려고 방법을 바꾸어 보았습니다만 여전히 틀린 답이네요.
반례 알려주시면 감사하겠습니다.
그리고 제가 문제의 풀이 방향을 제대로 잡고 있는 것인가요? 백트래킹 안 쓰려고 어찌어찌 뭔가를 끄적이기는 했는데 이전 코드랑 별 차이가 없어 보입니다...
풀이에 정답은 없습니다만, DFS는 모든 경로를 찾으므로 경로가 하나밖에 없는 미로찾기 문제에는 써도 되지만 최단경로 찾는 문제에는 적합하지 않습니다.
일단 DFS로도 풀리게끔 n, m을 최대 100까지로 바꿔뒀...는데 그래도 TLE 나오네요. n, m을 최대 50으로 바꿨습니다 감사해요
