[백준 2024/02/22] 2751번 수 정렬하기 2

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

2751번: 수 정렬하기 2

 

1. 접근 방법

이번 문제는 python으로 접근할 경우 아주 쉽게 풀 수 있다.

python 의 sort()는 Timsort 알고리즘을 사용하기에, O(n logn) 의 시간 복잡도를 가지기 때문이다.

 

시간 복잡도 측면에서도 나쁘지 않으므로 바로 list에 값을 정리해주고, sort를 해준 후 출력해 주었다.

 

2. 코드

def sort_nums():
    unsorted_list = []
    for i in range(int(input())):
        unsorted_list.append(int(input()))

    unsorted_list.sort()

    for num in unsorted_list:
        print(num)


if __name__ == '__main__':
    sort_nums()