PyPy는 재귀에 약하다고 합니다. 그래서 dfs와 같은 재귀함수의 경우 재귀 깊이가 깊어질수록 성능이 떨어지는 경향이 있는 것 같아요.
게시판의 비슷한 글 하나를 가져와 봤습니다. https://www.acmicpc.net/board/...
24479번 - 알고리즘 수업 - 깊이 우선 탐색 1
PyPy는 재귀에 약하다고 합니다. 그래서 dfs와 같은 재귀함수의 경우 재귀 깊이가 깊어질수록 성능이 떨어지는 경향이 있는 것 같아요.
게시판의 비슷한 글 하나를 가져와 봤습니다. https://www.acmicpc.net/board/...
댓글을 작성하려면 로그인해야 합니다.
dwade03 1년 전
혹시 어떤 것때문에 두개의 동작 차이가 나는지 궁금합니다