C++ 이용하여 푼 문제를 그대로 Python3로 바꾸어서 문제를 풀었을 때, 채점 도중 런타임 에러라고 발생하는 경우
런타임 에러 내용을 알 수 없어서 왜 틀렸는지 잘 모르는 상황입니다.
이전에도 파이썬 사용하여 재귀로 DP풀 던 경우 동일 상황이 발생하였었는데
이번에도 dfs 시 재귀를 이용하여 런타임 에러 문제가 발생하였는데 이것이 원이이 되는 것인지 모르겠네요...
답변 부탁드립니다. 감사합니다.
(특히 DP나 DFS의 용도로) 재귀를 사용한 코드라면 RecursionError일 가능성이 높습니다. 파이썬의 재귀는 기본적으로 1000 정도까지밖에 가지 않기 때문에, 이보다 깊은 재귀를 실행하려면 먼저 sys.setrecursionlimit으로 최대 깊이를 바꿔 줘야 합니다.
댓글을 작성하려면 로그인해야 합니다.
gaussian37 6년 전
C++ 이용하여 푼 문제를 그대로 Python3로 바꾸어서 문제를 풀었을 때, 채점 도중 런타임 에러라고 발생하는 경우
런타임 에러 내용을 알 수 없어서 왜 틀렸는지 잘 모르는 상황입니다.
이전에도 파이썬 사용하여 재귀로 DP풀 던 경우 동일 상황이 발생하였었는데
이번에도 dfs 시 재귀를 이용하여 런타임 에러 문제가 발생하였는데 이것이 원이이 되는 것인지 모르겠네요...
답변 부탁드립니다. 감사합니다.