[BOJ][Python][실5][10989] 수 정렬하기 3

문제 링크

문제링크

첫 번째 풀이

정답코드

listcomp나 genexp를 사용하면 10,000,000개의 메모리를 잡기 때문에 메모리초과가 나옵니다. 매번 일일이 출력해야하고 그래서 시간도 3초로 널널합니다.

import sys
from math import pi, sqrt
from collections import deque

# sys.stdin = open("input.txt", 'r')

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

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

Success Notice: 수고하셨습니다.