백준 1377호 버블소트
이 문제의 핵심은 버블 정렬 자체를 구현하지 않고 얼마나 많은 버블 정렬 사이클이 수행되었는지 알아내는 것입니다.
배열을 입력할 때 인덱스 값도 입력됩니다.
버블 정렬도 일종의 정렬이므로 정렬이 완료되면 오름차순으로 깔끔하게 정렬된다.
따라서 이는 정렬 전 인덱스 값과 정렬 후 인덱스 값의 차이가 가장 큰 값이 버블 정렬 주기와 같다는 것을 의미합니다.
두 가지 정렬 기준이 있는 경우 2D 배열을 사용하십시오.
입력을 받을 때 sys.stdin.readline을 사용해야 합니다.
데이터 값을 정렬하거나 비교하기 어려운 경우 인덱스 사용 고려 –> 2D 배열 사용