clearwater92   3년 전

풀이 방법은 dfs 재귀고요

로컬에서는 잘 동작하는데

런타임에러(IndexError)가 뜨네요


그리고 setrecursionlimit()의 값을 더 크게 해주면 메모리 초과가 뜹니다.;;


도와주세요 ㅠ

wbjkwjj   3년 전

짜놓으신 dfs함수를 보면 재귀가 8번 일어나게 됩니다. 이미 방문했거나 방문할 수 없는 지점에서도 재귀가 일어나게 되죠. indexerror도 아마 이 이 부분에서 일어나는 것이 아닐까 추측해봅니다.

방문 가능한 지점을 미리 체크하여 그 지점에 대해서만 dfs를 수행하시면 좋을 것 같아요.

clearwater92   3년 전

wbjkwjj님

소중한 답변 감사합니다. 그 부분을 한번 체크해보겠습니다.

그런데 로컬에서 띄운 콘솔에 답이 나오는데 boj에서 동일한 코드가 에러가 뜨는 경우도 있나요?

좀 더 strict한 것인지 궁금합니다.

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