글 읽기 - 파이썬 pypy3와 python3에서 메모리 초과에서 질문이 있습니다.

안녕하세요! 이 문제를 dfs 두번 돌려서 풀게 되었습니다.

그런데, pyp3로 dfs 두 번 돌리니 메모리 초과라는 결과가 발생하고 python으로 하니 맞았다고 합니다.

보통 간단한 코드상에서는 python3가 메모리, 속도측에 우세하기 때문에 사용한다.

pypy3는 메모리를 조금 더 사용하여 그것들을 저장하고 있어, 실행속도를 개선할 수 있다.

그렇다면 메모리를 조금 더 사용하는 과정에서 메모리 초과가 발생한 것인지 궁금하게 적게 되었습니다.

(모르고 넘어가면, 다음에 똑같은 일이 발생할 것 같아 적게되었어요!)

보통 dfs와 같이 재귀를 이용하여 setrecursionlimit 메서드를 이용하여 제한을 크게 주어 푸는 문제라면, python으로 제출하는게 좋은 방법일까요??

혹시 pypy3에서 setrecursionlimit 쓰셨나요..?

그러면 메모리 초과 납니다..

python으로 제출하면 되기는 하지만,

'보통 dfs와 같이 재귀를 이용하여 setrecursionlimit 메서드를 이용하여 제한을 크게 주어 푸는 문제라면, python으로 제출하는게 좋은 방법일까요??' 이게 맞는걸까요?

저는 그렇게 하고있어요

pypy3가 캐싱이 잘되어있다고해서 속도를 안정적으로 뽑는다고 하는데 자세한건 모르고..

확실한건 setrecursion 숫자를 좀 크게 하면 바로 메모리초과 뜨더라구요

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

Baekjoon Online Judge