버블소트규칙1 BOJ1517 - 버블소트 (inversion count) https://www.acmicpc.net/problem/1517 주어진 숫자배열을 버블소트할 때 swap연산의 회수를 nlogn시간에 구하라 https://justicehui.github.io/ps/2019/04/23/BOJ1517/ 이분 풀이 참고 ll n, a[MAX], b[MAX], ans; void msort(int st, int en) { if (st == en) return; int mid = (st + en) / 2; msort(st, mid); msort(mid + 1, en); ll i = st, j = mid+1, k = 0, cnt=0; while (i 2020. 2. 20. 이전 1 다음