글 읽기 - 파이썬) 메모리 초과가 계속 뜨네요..도움주실 분 계신가요?

sunday073 2년 전 0

'입력 제한이 있으므로 counting sort를 사용해야 한다.'는 점은 이해했습니다. 어제 다른 분들의 코드를 참고해보고, 오늘 재구현해봤습니다만 계속 메모리 초과가 나오네요..어느 부분에 실수가 있는걸까요?

# pypy로 동일 코드를 제출했을 때는 메모리 초과가 떴는데 파이썬3로 제출하니까 성공이네요. 이유가 뭔지..모르겠네요

import sys
n = int(sys.stdin.readline())
count = [0 for i in range(10001)]

for _ in range(n):
    count[int(sys.stdin.readline())] += 1
for i in range(1, 10001):
    for j in range(count[i]):
        print(i)

jano 2년 전 2

pypy로 실행하는 것은 python 코드를 컴파일 하여 실행하기 때문에 그 과정을 거치며 속도는 빨라지지만 메모리 사용량이 증가한다는 특징이 있습니다.

sunday073 2년 전 0

몰랐던 사실이네요. 감사합니다!

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

문제

문제

출처

ICPC

파이썬) 메모리 초과가 계속 뜨네요..도움주실 분 계신가요?

sunday073 2년 전 0

jano 2년 전 2

sunday073 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말