2751번: 수 정렬하기 2 [python]

백준 알고리즘의 2751번 문제이다.

1. 일단 되게는 하자

n = int(input())
data = []
for i in range(n):
    data.append(int(input()))

sorted_data = sorted(data)
for i in range(n):
    print(sorted_data[i])

이 문제를 해결하기 위한 방법은 크게 3가지인 것 같다.
1. 파이썬 내장함수 이용 sorted, list.sort
2. 최악의 경우 시간복잡도가 O(NlogN)을 보장하는 고급 정렬 이용
3. 최악의 경우 시간복잡도가 O(NlogN)을 넘어가는 고급 정렬을 그렇지 않은 정렬 알고리즘과 병합하여 사용

주의할 점. 문제 제출 시 python3 가 아닌 pypy3로 제출해야 한다.
궁금해서 찾아본 pypy가 파이썬보다 더 빠른 이유.