글 읽기 - pypy3와 python에서 서로 상반된 결과를 가져옵니다.

subminu 5년 전 0

counting 정렬을 이용하여 알고리즘에서 문제가 없음을 확인했습니다. ( pyhton3로 문제를 풀었기 때문에 )

그러나 pypy3로 해당 문제를 제출 하였을때 "메모리 초과" 문제가 발생합니다.

해당 언어에 추가로 할당된 메모리 공지를 보았을 때 pypy3가 더 많았음을 확인했습니다.

python : !!*2+32MB

pypy3 : !!*2+128MB

그런데 왜 똑같은 코드에서 메모리 초과 문제로 인한 상반된 결과가 나오는지 궁금합니다.

import sys
input = sys.stdin.readline
N = int(input())
count = [0 for _ in range(10000)]
for i in range(N):
    count[int(input())-1] += 1
for j in range(len(count)):
    for k in range(count[j]):
        print(j+1)

djm03178 5년 전 1

애초에 PyPy3 에 메모리 보너스가 많은 이유가, PyPy3가 기본적으로 메모리를 더 많이 사용한다고 보이기 때문입니다.

그 외에도 PyPy3와 Python3는 여러가지 면에서 세부적인 동작에 차이가 있고 그 때문에 속도와 메모리 측면에서 매우 다른 양상을 보여줍니다. 구체적인 이유는 모르겠지만, 이 코드도 두 언어에서 서로 다르게 작동하는 요소가 있었겠죠.

indioindio 5년 전 1

https://stackoverflow.com/ques...

이 글이 도움이 될 것 같네요.

subminu 5년 전 0

좀 더 배워보아야 알겠지만 garbage collector의 차이로 pypy가 속도를 얻는 대신 메모리효율은 python보다 떨어지는군요.

새롭게 배워갑니다 감사합니다.

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

문제

문제

출처

ICPC

pypy3와 python에서 서로 상반된 결과를 가져옵니다.

subminu 5년 전 0

djm03178 5년 전 1

indioindio 5년 전 1

subminu 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말