대충이라도 하자

*** Limited Time Error가 나왔다. *** 그러고 다시 문제를 읽다보니 permutation으로 같은 숫자가 중복될 수도 없고 n개이면 제일 큰 수가 n이상일 수가 없다. 또한 local inversion은 무조건 global inversion이 될 수 밖에 없기 때문에, global inversion에 신경 쓰면 된다. 아래의 설명을 참고하면 결국, i 와 A[i]의 차이가 1보다 크면 global inversion이 더 많을 수밖에 없다. ​

*** 야호! 그냥 간단한 수학 문제였다. 중간값을 구해야 한다는 걸 알아내면 된다!

*** 메소드를 만들어서 하나 하나 비교했는데 시간이 조금 걸린다는 단점 때문인지 상위권은 아닌 듯하다. 메소드를 없애고 그냥 바로 for 문 돌려서 비교했는데 오히려 더 느림. 메소드 쓰는 게 더 빠른 듯. ​ ***for문을 2번 돌리지 않고 그냥 조건문으로 구하기 ​ ***나보다 더 빠른 사람들은 도대체 어떻게 코드를 구성한 걸까....?