Search

[백준 10989] 수 정렬하기 3

[백준 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