1517 버블 소트

버블정렬은 오름차순으로 정렬한다고 할 때, 앞 뒤의 수를 모두 비교해서 swap의 경우가 된다면 바꿔버리게 된다. 따라서 버블소트가 몇 행에 걸쳐서 진행할지는 큰 변화량만 보면 되지만, 이 문제는 모든 swap의 경우를 봐야하기 때문에 각각의 움직인 횟수를 더해야 한다

 

문제: https://www.acmicpc.net/problem/1517

깃허브주소: https://github.com/surinoel/boj/blob/master/1517.cpp