1377 버블 소트

총 몇번의 이동으로 정렬이 되는지를 묻는 문제다

버블소트의 성질은 각 시도마다 시도하는 배열에서 제일 큰 값이 오른쪽으로 바로 이동하고 나머지는 수는 왼쪽으로 한 칸 이동한다

결국 왼쪽으로 이동되는 횟수 중 가장 큰 값을 조사하면 된다

 

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

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