-
2750. 수 정렬하기Algorithm/Baekjoon 2023. 2. 5. 03:12
간단한 정렬 문제로, sort나 sorted를 사용하여 쉽게 풀 수 있으나 공부하는 목적으로 버블정렬을 이용해 풀이하였다. num = int(input()) numbers = list(map(int, input().split())) for i in range(0, num-1) : for j in range(0, num-i-1) : if numbers[j] > numbers[j+1] : numbers[j], numbers[j+1] = numbers[j+1], numbers[j] print(*numbers) 버블정렬은 이웃한 두개의 원소를 비교하여 n번째의 원소가 n+1번째 원소보다 큰 경우 자리를 바꿔준다. 시뮬레이션을 해보면 알겠지만, 가장 큰 원소부터 오른쪽에서 자리가 정해지기 때문에 j는 num-1까..