[백준 알고리즘] 10989번 수 정렬하기 3 (Python)

 

딕셔너리를 이용해 카운팅 정렬을 해보았으나 시간초과로 작렬히 실패했다..!

 

<실패코드>

import sys

n = int(sys.stdin.readline())
count = {}

for _ in range(n):
    num = int(sys.stdin.readline())
    if num in count:
        count[num] = count[num] + 1
    else:
        count[num] = 1
for sorted in sorted(count.items()):
    for i in range(sorted[1]):
        print(sorted[0])

 

<성공코드 - Python>

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

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

for i in range(10001):
    if count[i] != 0:
        print('%s\n' % i * count[i], end="")

 

▼ 링크

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

10989번: 수 정렬하기 3