백준 - 10989 - 정렬 3

https://www.acmicpc.net/problem/10989

10989번: 수 정렬하기 3

 

 

 

메모리 초과된 잘못된 코드

메모리 초과
import sys

n=int(input())
arr=[]
for _ in range(n):
    arr.append(int(sys.stdin.readline()))
arr.sort()

for x in arr:
    print(x)

append를 사용하면 메모리 재할당이 발생해 메모리소비가 크다.

그래서 체크리스트를 사용

 

 

 체크리스트

import sys

n=int(input())

ch=[0]*(10001)

for i in range(n):
    x=int(sys.stdin.readline())
    ch[x]+=1

for i in range(1,10001):

    if ch[i]!=0:
        for _ in range(ch[i]):
            print(i)