[Baekjoon] 10989번 : 수 정렬하기 3 (Python, 계수 정렬)

[Baekjoon] 10989번 : 수 정렬하기 3 (Python, 계수 정렬)

 

목차

 

 

 

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

10989번: 수 정렬하기 3

코드 링크

https://github.com/stellaluminary/Baekjoon

GitHub - stellaluminary/Baekjoon

 

Python

 

방법 1 - 메모리 30840KB / 시간 9132ms / 코드 길이 192B

 

입력 받을 정수의 범주가 작다면 계수 정렬로 입력받아 출력하는 것이 빠르다.

 

import sys
input = sys.stdin.readline

n = int(input())
l = [0]*10001

for i in range(n):
    n = int(input())
    l[n] += 1

for i in range(len(l)):
    for j in range(l[i]):
        print(i)

 

(메모리 초과) 방법 2 -  코드 길이 114B

 

일반적인 정렬로는 시간이 걸린다. 

 

n = int(input())
l = []
for i in range(n):
    l.append(int(input()))

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