<백준> 10989번 파이썬 알고리즘

import sys
n = int(sys.stdin.readline())
b = [0] * 10001
for i in range(n):
    b[int(sys.stdin.readline())] += 1
for i in range(10001):
    if b[i] != 0:
        for j in range(b[i]):
            print(i)​

위와 같이 재출했더니 메모리 초과가 났다.

sorted를 쓰면 안되는 건가

 

import sys
n = int(sys.stdin.readline())
a = [0] * 10001
for _ in range(n):
    # m = int(sys.stdin.readline())
    a[int(sys.stdin.readline())] += 1

for i in range(10001):
    if a[i] != 0:
        for _ in range(a[i]):
            print(i)

pypy로 하면 안되고 python3 로 하니 성공했다

아직 메모리 부분은 잘 모르겠다