[백준/파이썬] 2751번 - 수 정렬하기 2

문제 설명

풀이 전략

N의 범위가 $1\leq N\leq1,000,000$이므로 $O(NlogN)$의 복잡도를 가진 정렬을 이용한다. 파이썬 내장함수 $sort(), sorted()$가 퀵 정렬로 구현되어 $O(NlogN)$을 가지므로 사용하고, 입력이 N번 들어오므로 $input()$함수 대신 $sys.stdin.readline()$을 이용한다.

코드

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