alsgh9948   5년 전

python3로 제출하면 통과되는데 pypy3로 제출시 메모리 초과가 나버리는데 이유를 잘모르겠습니다.

iambyunghyun   4년 전

저도 pypy3로 하다가 님말대로 python3로 제출하니까 통과하네용... 이유가 멀까용

iambyunghyun   4년 전

Pypy만

일반 Python에는 해당되지 않는 사항입니다.

  • 사실 Pypy가 시간 초과더라도 이상할 건 없습니다. 쉬운 문제들은 거의 다 Pypy로 충분히 풀리지만, solved.ac 플래티넘 정도의 문제부터는 조금씩 위험해지기 시작합니다. 상황에 맞는 언어를 사용하도록 합시다.
  • Pypy의 재귀 깊이는 파이썬과 달리 딱 정해 놓은 제한이 없습니다. 하지만 10만 단위로 너무 깊이 들어가면 스택 오버플로가 나고, 그 제한은 파이썬보다 낮습니다. 또한 Pypy는 재귀에 굉장히 약합니다.
  • print가 sys.stdout.write보다 많은 메모리를 차지합니다. 구체적으로, print를 많이 사용할 수록 메모리도 많이 사용됩니다. 2020년 8월 9일 현재 Atcoder에서도 같은 현상이 나는 것으로 확인했습니다.
  • sys.setrecursionlimit에서 설정해 놓은 재귀 깊이가 클 수록 메모리 사용량도 큽니다. 2020년 8월 9일 현재 Codeforces에서도 같은 현상이 나는 것으로 확인했습니다.

pypy는 재귀에 약하다고 하네용 ㅎㅎ

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