Leetcode April Challenge2021 Global and Local Inversions

*** Limited Time Error가 나왔다.

*** 그러고 다시 문제를 읽다보니 permutation으로 같은 숫자가 중복될 수도 없고 n개이면 제일 큰 수가 n이상일 수가 없다.

또한 local inversion은 무조건 global inversion이 될 수 밖에 없기 때문에, global inversion에 신경 쓰면 된다.

아래의 설명을 참고하면 결국, i 와 A[i]의 차이가 1보다 크면 global inversion이 더 많을 수밖에 없다.

​