[Python] 백준 10989 - 수 정렬하기 3

시간제한 : 5초 / 메모리 제한 : 8MB

[문제]

N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.

[예제]

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

[코드]

import sys
input = sys.stdin.readline
print = sys.stdout.write
N = int(input())
res = dict()
for i in range(N):
    tmp = int(input())
    if tmp in res:
        res[tmp] = res[tmp]+1
    else:
        res[tmp] = 1
res = sorted(res.items())
for i in res:
    for j in range(i[1]):
        print("%s\n" % i[0])

시간 : 8764ms, 메모리 : 31860kb

[생각]

시간제한이 5초... 메모리 8MB.... 메모리를 어떻게 하면 적게 쓸지 생각하는 문제로 보인다.
풀이는 파이썬 딕셔너리로 값 넣고 key 기준으로 정렬하고 몇개 있는지 출력

C++에서면 map으로 똑같이 쓰면 될 것 같다. 이런 자료형을 쓰지 않고 어떻게 풀 수 있을까 생각을 해도 안떠올라서... 조금 아쉽다.