백준 10989번 수 정렬하기 3

■ 처음에 제출했던 코드

import sys

n = int(sys.stdin.readline())
l = []

for _ in range(n):
    l.append(int(sys.stdin.readline()))

l.sort()

for i in range(n):
    print(l[i])

메모리 초과가 떴다.. 5초 안에 정렬을 해야하는걸 보니 엄청 빠르게 해야하나보다.. 정렬알고리즘을 알아봤다. 

 

■ 참고 자료

https://east-star.tistory.com/10

정렬 알고리즘(Sorting Algorithm) 정복하기 - with JS

https://seongonion.tistory.com/130

계수(카운팅) 정렬 (Counting sort) with 파이썬(Python)

k가 10000까지로 제한되어 있어서 계수 정렬을 쓰기로 했다.

 

■ 최종 제출 코드

import sys

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

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


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