[BOJ] 2750번: 수 정렬하기

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

2750번: 수 정렬하기

 

Python3

if __name__ == '__main__':
    N = int(input())
    numbers = []
    for i in range(N):
        numbers.append(int(input()))

    numbers.sort()
    print(*numbers, sep="\n")

파이썬 내장함수 sort를 사용했다. 정렬 내장함수 알고리즘이 궁금해서 찾아봤는데 병합정렬과 삽입정렬을 섞은 알고리즘으로 시간복잡도는 O(NlogN)정도라고 한다. 따라서 일반적인 정렬보다 빠르기 때문에 정렬이 필요할 땐 해당 내장함수를 쓰는 것이 좋을 것 같다.