[백준 10989] 수 정렬하기 3
Tip
•
메모리 제한이 8MB인 것을 주의
•
메모리 사용을 줄이고 정렬과 비슷한 효과를 내기 위해
◦
숫자의 범위 크기 만큼 테이블을 구성해주고 모든 요소를 0으로 초기화
◦
숫자를 입력받을 때마다 해당 숫자를 인덱스의 테이블 요소값에 1을 더해주기
◦
테이블을 인덱스 1부터 완전탐색하면서 해당 요소값만큼 반복해서 인덱스를 출력
풀이 소스 코드
import sys
si = sys.stdin.readline
n = int(si())
array = [0] * 10001
for i in range(n):
array[int(si())] += 1
for i in range(10001):
if array[i] != 0:
for j in range(array[i]):
print(i)
Python
