코딩 테스트/백준
[백준 2024/02/22] 2751번 수 정렬하기 2
미뿌감
2024. 2. 22. 13:05
728x90
https://www.acmicpc.net/problem/2751
2751번: 수 정렬하기 2
첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.
www.acmicpc.net
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()
728x90