junghan2503   9년 전

어디서 틀렸는지모르겠네요 제가 만든 테스트케이스는 통과하는데...

hist0613   9년 전

x 혹은 y가 0인 경우에 [y-1][x], [y][x-1] 에 엑세스 할 때 문제가 생길 수도 있을 것 같네요

범위 체크를 먼저 하는것도 괜찮을 것 같습니다


그리고 check 배열에 [y][x]까지 갈 수 있는 최단거리를 저장하는 방법이 아니기 때문에

올바른 탐색을 하려면 밑에서 check[y][x] = 0; 으로 초기화를 해야할 것 같습니다.

그런데 이렇게 하면 시간초과가 나네요.

N, M 이 최대 100인데 DFS는 좋은 방법이 아닌 듯 합니다.


제 실력으로는 이렇게밖에 답을 못 하겠네요ㅜㅜ

댓글을 작성하려면 로그인해야 합니다.