Algorithm/Baekjoon Online Judge
[BOJ] 2750번: 수 정렬하기
mirae.kwak
2022. 3. 23. 23:15
728x90
https://www.acmicpc.net/problem/2750
2750번: 수 정렬하기
첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.
www.acmicpc.net
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)정도라고 한다. 따라서 일반적인 정렬보다 빠르기 때문에 정렬이 필요할 땐 해당 내장함수를 쓰는 것이 좋을 것 같다.
728x90