10989 수 정렬하기 3

 

import sys
N = int(input('몇 개를 입력하실건가요?'))
li = [0]*10001

for i in range(N):
    li[int(input())] +=1


for i in range(10001):
    sys.stdout.write('%s\n' % i * li[i])

파이썬 내장함수인 sort를 사용했을 때 메모리 초과 문제가 발생하고, 추가로

input()으로 인해서도 문제가 발생하게 된다.

 

그래서 sys 모듈의 stdin을 사용해서 메모리 문제를 해결하였다.

import sys
N = int(sys.stdin.readline())
li = [0]*10001

for i in range(N):
    li[int(sys.stdin.readline())] +=1


for i in range(10001):
    if li[i] !=0:
        for j in range(li[i]):
            print(i)