백준 - 10989번(반복문, 아이디어(?))

메모리가 극단적으로 제한된 오름차순으로 정렬 문제이다.

해결법은 입력받은 값의 인덱스에 해당 숫자가 몇 개 있는지 넣는 것이다.

4,3,5,5,6,7 이렇게 입력 받으면

arr [4]=1 , arr [3]=1, arr [5]=2, arr [6] =1, arr [7] =1 이런 식으로 된다.

변태 같은 문제다.

 

import sys

n = int(sys.stdin.readline().strip())
arr = [0] * 10001

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

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