[백준] 2751번 - 수 정렬하기2

문제 분석

N의 최대 범위가 1,000,000이므로 O(nlogn)의 시간 복잡도로 정렬을 수행하면 된다.
따라서 sort()함수를 이용하여 수행하면 다음과 같다.

소스 코드

# 수 정렬하기2
import sys
input = sys.stdin.readline

arr = []
N = int(input())
for _ in range(N):
    arr.append(int(input()))

arr.sort()

for v in arr:
    print(v)