[PS] 정렬: 2750,2571 수 정렬하기

문제 출처

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

포인트

문제에 따라서 정렬 알고리즘을 적절하게 구현할 수 있을까?

코드

import sys

fast_input = sys.stdin.readline
def fast_print(v):
    sys.stdout.write(str(v) + "\n")


N = int(fast_input())
num_list = []
for _ in range(N):
    num_list.append(int(fast_input()))

num_list.sort()

for num in num_list:
    fast_print(num)

코멘트

파이썬 list에서는 기본적인 오름차순 정렬을 지원한다.
가장 직관적인 버블 정렬이 최악이며 더 나은 알고리즘은 추후 정리하자