BAEKJOON PYTHON 2751 수 정렬하기 2

Prob

---

Approach

시간 조건이 문제다.

python에서 제공하는 sort 함수는 O(nlogn)의 우수한 정렬이다. 

따라서 입력과 출력을 sys라이브러리에서 제공하는 stdin과 stdout 을 사용한다.

---

Code

import sys

N = int(sys.stdin.readline())

m_num = [0] * 10000
for i in range(N):
    num = int(sys.stdin.readline())
    
    m_num[num - 1] += 1

for j in range(len(m_num)):
    for k in range(m_num[j]):
        sys.stdout.write(str(j + 1) + '\n')

 

출처

https://www.acmicpc.net/problem/2751