Inversion Counting velog에서 보기 Inversion Counting 배열 A가 주어졌을때, i<j이면서 A[i]>A[j]를 만족할 때를 Inversion이라고 부른다. Inversion Counting 은 이 Inversion의 개수를 세는 문제이다. 단순하게 생각해보면 이중 반복문을 통해 O(N2)의 시간복잡도로 이 문제를 해결할 수 있을 것이다. void getInversion { for (int i = 0; i A[j]) { cout 알고리즘 2023.08.13