10989번 : 수 정렬하기3

문제보기

파이썬

from sys import stdin as st

n = int(st.readline())
arr = [0] * 10001

for i in range(n):
    num = int(st.readline())
    arr[num] += 1
    
for i in range(10001):
    while arr[i]:
        print(i)
        arr[i] -= 1

코드 설명

• 정렬문제 시리즈 3번
• 입력받은 숫자에 해당하는 index 값을 증가시켜, 그 값 횟수만큼 출력

포인트

파이썬은 시간, 메모리가 빡빡한 문제에서 초과가 더 잘뜨는 느낌이다. 억울해할게 아니라 더더욱 효율적인 코드를 작성할수있도록 잘 생각해보자!