대충이라도 하자

*** 일단, 내가 잘못 생각한 1가지가 있었다. 결국, 인덱스와 인덱스 +1 의 단어만 비교하면 되는데 나는 전부 다 확인해야 한다고 생각했다....ㅜㅜ *** ​

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

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

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

*** 생각보다 까다로웠던 문제이다. 다시 풀어봐야 할 듯 ​ ****내림차순으로 배열하는 방법 중 하나 내가 생각할 수 있는 방법인 듯 버블정렬 ​

*** 위의 방법 말고도 set에 그냥 넣는 방법도 있는데 그것보다는 이게 더 간단할 거 같음 set은 결국 1바퀴를 다 돌아야 하지만, 위의 방법은 for문을 다 돌지 않는 경우도 있기 때문에....? ****아니네.... 훨씬 빠르다... 그런데 더 신기한 건 반복문 형태만 바꿨는데 평균적 시간은 더 짧은 것 같다. 다들 위 형태처럼 반복문 많이 쓰길래 성능이 더 좋은 줄 알았는데... ​

*** 비트연산자로 비교! 하나라도 1이면 참 이기 때문에 OR인 | 사용 AND를 사용하려면 & 사용 ***문제는 0이 되어버리면 숫자가 안 나오게 됨. 그렇기 때문에 바꿔주는 작업 필요 ***하나하나 charAt 확인 작업 대신, replaceAll로도 가능함!!! ​

*** 탐욕법으로 푸는 문제 ​