백준(boj)
[JAVA]1377 버블 소트, 정렬
📚 문제 https://www.acmicpc.net/problem/1377 🔍 아이디어 버블 소트버블 소트는 왼쪽에서 오른쪽으로 인접한 두 값을 비교하면서,큰 값을 오른쪽으로 한 칸씩 밀어내는 방식으로 작동한다. (즉 작은값을 기준으로 오름차순 하고 있다)한 패스를 돌 때마다 가장 큰 값이 끝으로 보내진다.핵심 인사이트버블 소트에서는 큰 값이 오른쪽으로 한 칸씩 이동하므로,가장 많이 움직인 원소가 정렬 완료 시점을 결정한다. (왼쪽으로 이동한것들) 이때 그 원소가 정렬된 위치에 도달하기까지 몇 번의 패스가 필요한지가 관건이다.계산 방식정렬 전 배열에서 각 값의 원래 인덱스 - 정렬된 인덱스를 계산한다.(정렬된 위치보다 원래 인덱스가 뒤에 있는 값, 앞으로 이동한 것들)가장 큰 이동 거리에 +1을..
