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

 

이 포스팅에서는 백준 알고리즘 사이트 2751번을 파이썬으로 코딩해보도록 하겠습니다.

 

 

 

 

이번 문제는 정수 n과 n개의 수를 입력받고, 오름차순으로 정렬해 출력하면 되는 문제입니다.

다만 이 문제는 시간이 중요해서 빠른 입력을 위해 import sys로 sys.stdin.readline을 이용했습니다. 

그리고 기본 정렬 함수의 시간 복잡도가 O(nlogn)이므로 기본 정렬 함수를 이용했습니다 

 

 

import sys
 
num = int(sys.stdin.readline())
 
num_list = []
 
for i in range(num):
    a = int(sys.stdin.readline())
    num_list.append(a)
 
num_list.sort()
 
for i in num_list:
    print(i)

 

 

이렇게 sort함수를 이용해 풀면 쉽게 풀 수 있습니다.