13565번 - 침투
vs코드에서는 그냥 프로그램이 죽고 백준에서는 런타임 에러라고 뜨네요..
제가 아직 초보라 왜 그런지 알 길이 없습니다..
고수님들 도와주시면 감사하겠습니다ㅠㅠㅠㅠ
recursionlimit를 6000에서 10^6 이상으로 늘려보세요
그렇게 해봤는데 vscode는 여전히 죽고 백준에서는 메모리 초과 뜨네요..ㅠㅠㅠ
visited[x][y] == True 때문에 계속 dfs를 진행하게 되네요 visited[x][y] = True 로 바꿔주세요
감사합니다ㅠㅠ 덕분에 해결했습니다!! 근데 둘 다 문제였는데 recursionlimit이 10^6이상이어야 한다는 것은 어떻게 계산하신건지 여쭤봐도 될까요?
격자의 크기가 최대 가로 1000, 세로 1000 백만칸이기 때문에 최대로 dfs를 진행할 수 있는 재귀깊이가 백만이기 때문에 그렇습니다.
정말 감사드립니다! 덕분에 많이 배웠씁니다!
댓글을 작성하려면 로그인해야 합니다.
seunghb320 1년 전
vs코드에서는 그냥 프로그램이 죽고 백준에서는 런타임 에러라고 뜨네요..
제가 아직 초보라 왜 그런지 알 길이 없습니다..
고수님들 도와주시면 감사하겠습니다ㅠㅠㅠㅠ