10989번 : 수 정렬하기 3 - Python

문제

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

풀이

입력받은 수를 정렬하면 된다. 하지만 단순히 정렬하였다면 시간초과나 메모리 초과를 격을것이삳. 주목해야 하는 건 입력받은 수는 10,000보다 작거나 같은 자연수이다.

이를 이용해 계수정렬을 사용하여 정렬해주면 된다.

코드

from sys import stdin, stdout

input = stdin.readline

n = int(input())

array = [0] * 10001

for i in range(n):
    array[int(input().strip())] += 1

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