[백준] 10989: 수 정렬하기 3 (Python)

문제📖

풀이🙏

• 이 문제의 경우 파이썬 라이브러리를 사용하는 경우 메모리 초과를 받았다.
• 이 문제의 경우 메모리를 효율적으로 관리해야하므로 계수 정렬을 생각했다.
• 메모리 초과를 방지하기 위해요 10000개 만큼의 리스트를 생성한다.
• 리스트에 입력받은 index에 값을 1씩 증가시켜 저장한다.
• 리스트의 값이 0이 아닌 경우 값만큼 반복하여 출력한다.

코드💻

import sys
n = int(input())
array = [0] * 10001

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

for i in range(10001):
    if array[i] != 0:
        for _ in range(array[i]):
            print(i)