x 혹은 y가 0인 경우에 [y-1][x], [y][x-1] 에 엑세스 할 때 문제가 생길 수도 있을 것 같네요
범위 체크를 먼저 하는것도 괜찮을 것 같습니다
그리고 check 배열에 [y][x]까지 갈 수 있는 최단거리를 저장하는 방법이 아니기 때문에
올바른 탐색을 하려면 밑에서 check[y][x] = 0; 으로 초기화를 해야할 것 같습니다.
그런데 이렇게 하면 시간초과가 나네요.
N, M 이 최대 100인데 DFS는 좋은 방법이 아닌 듯 합니다.
제 실력으로는 이렇게밖에 답을 못 하겠네요ㅜㅜ
junghan2503 9년 전
어디서 틀렸는지모르겠네요 제가 만든 테스트케이스는 통과하는데...