[백준]10989번 수 정렬하기3 Python

기존 풀이

import sys
n = int(input())
num=[]
for _ in range(n):
    num.append(int(sys.stdin.readline()))
num.sort()
for i in num:
    print(i)

띠용..... 찾아 보니까

for문 속에서 append를 사용하게 되면 메모리 재할당이 이루어져서 메모리를 효율적으로 사용 못한다고 한다....

 

재풀이

import sys

n = int(input())
num = [0]*10001

for _ in range(n):
    num[int(sys.stdin.readline())]+=1

for i in range(10001):
    if num[i] !=0:
        for j in range(num[i]):
            print(i)