[python] 백준 10989 수 정렬하기 3

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

10989번: 수 정렬하기 3

문제 해결

기수 정렬 문제

시간초과를 신경써야 하는 문제

최대 수가 10000000이므로 리스트를 100000001개 만들고 입력 수를 인덱스로 해서 하나씩 +1

1부터 100000000까지 인덱스를 돌면서 value가 0이 아닌 값을 추출하면 된다.

 

CODE

import sys
input = sys.stdin.readline
N = int(input())
A = [0]*10001
for _ in range(N):
    A[int(input())] +=1
for i in range(10001):
    if A[i] != 0:
        for j in range(A[i]):
            print(i)