[python] 백준 10989번 오답노트

메모리초과 문제를 해결하기 위해 계수정렬을 사용해야한다.

처음에 제출한 답

import sys
n = int(int(sys.stdin.readline()))
lt = []
for i in range(n):
    lt.append(int(sys.stdin.readline()))
st = sorted(lt)
for i in st:
    print(i)

메모리를 많이 쓰는 메소드

1. sort()
2. input()
3. for문 loop안에서 append()

정답

import sys
n = int(int(sys.stdin.readline()))
lt = [0]*10001

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

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

메모리가 부족할 때가 오지 않기를 바라고 있습니다..