seunghb320   1년 전

vs코드에서는 그냥 프로그램이 죽고 백준에서는 런타임 에러라고 뜨네요..

제가 아직 초보라 왜 그런지 알 길이 없습니다..

고수님들 도와주시면 감사하겠습니다ㅠㅠㅠㅠ

cinador   1년 전

recursionlimit를 6000에서 10^6 이상으로 늘려보세요

seunghb320   1년 전

그렇게 해봤는데 vscode는 여전히 죽고 백준에서는 메모리 초과 뜨네요..ㅠㅠㅠ

cinador   1년 전

visited[x][y] == True 때문에 계속 dfs를 진행하게 되네요 visited[x][y] = True 로 바꿔주세요

seunghb320   1년 전

감사합니다ㅠㅠ 덕분에 해결했습니다!! 근데 둘 다 문제였는데 recursionlimit이 10^6이상이어야 한다는 것은 어떻게 계산하신건지 여쭤봐도 될까요?

cinador   1년 전

격자의 크기가 최대 가로 1000, 세로 1000 백만칸이기 때문에 최대로 dfs를 진행할 수 있는 재귀깊이가 백만이기 때문에 그렇습니다.

seunghb320   1년 전

정말 감사드립니다! 덕분에 많이 배웠씁니다!

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