단계별로 풀어보기 > 단계 13: 정렬 > 10989번 #10989: 수 정렬하기 3 import sys n = int(sys.stdin.readline()) arr = [0] * 10001 for i in range(n): num = int(sys.stdin.readline()) arr[num] += 1 for i in range(10001): if arr[i] != 0: for j in range(arr[i]): print(i) 이 문제는 2751번과 달리 sort와 input을 쓰면 메모리 초과로 무조건 실패하게 됩니다. sys 를 import하고, 입력값이 10000개까지 주어질 수 있으나 인덱스의 편의를 위해 크기가 10001인 리스트를 생성합니다. 각 항목에 0을 먼저 할당하고, 0보다 큰 요..