알고리즘

백준 10989번 수 정렬하기3 [파이썬]

elfinana 2022. 4. 19. 18:17

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

 

10989번: 수 정렬하기 3

첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다.

www.acmicpc.net

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

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

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

 

수 정렬하기 2 와 비슷하게 문제를 풀려고 시도 했지만 계속 메모리 초과가 났다 

다른 블로그들을 참고하여 문제를 해결하였다