[BOJ] 10989 / 수 정렬하기 3 / Python 파이썬

[BOJ] 10989 / 수 정렬하기 3 / Python 파이썬

[BOJ] 10989 / 수 정렬하기 3 / Python 파이썬

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

10989번: 수 정렬하기 3

 

풀이

단순한 숫자 정렬 문제이지만, 입력값 N 의 범위가 10,000,000 까지 여서 단순히 배열에 담게되면 메모리가 초과된다.

(메모리가 터져 버린다!)

 

입력값의 수는 많지만 숫자의 범위가 10,000보다 작거나 같은 자연수 이기 때문에 배열의 index 와 value 를 이용하여 간단히 풀 수 있다.

 

배열의 index 를 입력된 숫자로, value 를 입력된 숫자의 개수로 처리하였다.

이렇게 하면 10,000,000 개의 숫자를 입력 받아도 처리가 가능하고, 자동으로 정렬도 되기 때문에 순서대로 출력만 해 주면 된다.

 

import sys

N = int(sys.stdin.readline())
nums = [0] * 10001
for _ in range(N):
    nums[int(sys.stdin.readline())] += 1
    
for i in range(1, 10001):
    for j in range(nums[i]):
        print(i)