1377번 버블 소트

 문제에 있는 코드를 작성한 결과 시간 초과가 떴다. (버블 소트의 시간복잡도가 O(n^2)이기 때문에)

 

 즉, 이 문제는 버블소트를 그대로 사용하여 구하는것이 아니라 구현된 버블소트에서 구하고자 하는 i값의 의미를 찾는것이다.

-> i값의 의미는 숫자가 몇 번 움직였는지 확인하는것이다. 버블소트가 1번 진행됐을 때 숫자는 좌측을 기준으로 1번밖에 움직일 수 없다. 이를 기준으로 정렬되기 전 인덱스와 정렬된 후 인덱스를 비교하여 최대값을 구해 +1을 하면 된다.