백준 10989
문제 : https://www.acmicpc.net/problem/10989
아이디어 : 메모리제한 8MB로 한정되어있음
✅ 리스트를 만들어 정렬하는 것은 불가능하므로 Index를 이용 (각 수가 몇번 나왔나 길이 10001의 리스트 생성 > 반복문으로 출력)
# 메모리제한 8Mb >> 계수 정렬!
import sys
N = int(sys.stdin.readline())
array = [0] * 10001 # 0 부터 10000까지
for i in range(N):
n = int(sys.stdin.readline())
array[n] += 1
for i in range(10001):
if array[i] !=0 :
for j in range(array[i]):
print(i)
Author And Source
이 문제에 관하여(백준 10989), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@ddangchani/백준-10989저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)