[Python] 백준 10989번: 수 정렬하기 3

www.acmicpc.net/problem/10989

10989번: 수 정렬하기 3

import sys
input = sys.stdin.readline

N = int(input())
nums = [0]*10001
for _ in range(N):
    nums[int(input())] += 1

for i in range(10001):
    for j in range(nums[i]):
        sys.stdout.write(str(i)+"\n")

메모리 제한이 8MB인데,

 

10,000,000개의 숫자를 저장할 수는 없다.(이를 위해선 약 38MB가 필요하다.)

따라서 다른 방법을 써야하는데, 입력 조건을 보면 입력되는 수의 범위가 1~10,000이다. 즉, 크기가 10000인 배열에 입력된 정보를 저장하면 된다.