백준 10989

2774 단어 algorithmalgorithm

문제 : 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)

좋은 웹페이지 즐겨찾기