글 읽기 - 메모리 초과 오류

onshow1 3년 전 0

메모리 초과 오류가 뜨는데 어떤 부분이 문제인지 모르겠습니다.

계수 정렬로 해결했고, 구글링 해본 코드와 똑같은 것 같은데 제 코드만 오류 뜹니다ㅠㅠ

도움을 바랍니다!

import sys

n = int(sys.stdin.readline())

count = [0] * 10001

for _ in range(n):
  count[int(sys.stdin.readline())] += 1

for i in range(10001):
    for _ in range(count[i]):
          print(i)

yooshnn 3년 전 1

pypy3가 print 호출에 메모리를 많이 쓰는 모양입니다.

실험해보니 sys.stdout.write를 쓰거나 print((str(i)+"\n") * count[i])로 print 호출 횟수 자체를 줄이면 일단 통과는 되는 거 같습니다.

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

문제

문제

출처

ICPC

메모리 초과 오류

onshow1 3년 전 0

yooshnn 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말