[백준] 1517 버블 소트 - 파이썬

풀이.

세그먼트 트리로는 아직 풀지 못해서 병합정렬로 풀었다.

우선 문제의 버블 정렬은

두 요소 간 순서가 맞으면 가만히 놔두고 순서가 틀렸다면 숫자를 교환해야한다. 그리고 swqp의 횟수를 구해야한다.

병합 정렬을 이용하여 swap의 횟수를 구하였다.

 

소스코드.