gaussian37   6년 전

C++ 이용하여 푼 문제를 그대로 Python3로 바꾸어서 문제를 풀었을 때, 채점 도중 런타임 에러라고 발생하는 경우

런타임 에러 내용을 알 수 없어서 왜 틀렸는지 잘 모르는 상황입니다.


이전에도 파이썬 사용하여 재귀로 DP풀 던 경우 동일 상황이 발생하였었는데

이번에도 dfs 시 재귀를 이용하여 런타임 에러 문제가 발생하였는데 이것이 원이이 되는 것인지 모르겠네요...


답변 부탁드립니다. 감사합니다.

jh05013   6년 전

(특히 DP나 DFS의 용도로) 재귀를 사용한 코드라면 RecursionError일 가능성이 높습니다. 파이썬의 재귀는 기본적으로 1000 정도까지밖에 가지 않기 때문에, 이보다 깊은 재귀를 실행하려면 먼저 sys.setrecursionlimit으로 최대 깊이를 바꿔 줘야 합니다.

gaussian37   6년 전

해결되었습니다. 정말 감사합니다!! 

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