풀이.
세그먼트 트리로는 아직 풀지 못해서 병합정렬로 풀었다.
우선 문제의 버블 정렬은
두 요소 간 순서가 맞으면 가만히 놔두고 순서가 틀렸다면 숫자를 교환해야한다. 그리고 swqp의 횟수를 구해야한다.
병합 정렬을 이용하여 swap의 횟수를 구하였다.
소스코드.
'프로그래밍 > 백준' 카테고리의 다른 글
| [백준] 16975. 수열과 쿼리 21 - 파이썬 (0) | 2021.09.25 |
|---|---|
| [백준] 1238. 파티 - 파이썬 (0) | 2021.09.24 |
| [백준] 1766 문제집 - 파이썬 (0) | 2021.09.20 |
| [백준] 3665. 최종 순위 - 파이썬 (0) | 2021.09.15 |
| [백준] 2357 최솟값과 최댓값 - 파이썬 (0) | 2021.09.14 |
