배열을 상대값(순열 이용)으로 변환하는 방법
2021.03.27
이는 배열의 정확한 크기는 알 필요가 없고, 정렬하는데까지 걸리는 회수 같은 것만 알면 될 때, 계산하기 쉽게 상대크기로 변환해둘 수 있다. 예를 들어서 {1000, 2000, 3000}은 {0,1,2}으로 변환하는 것이다. 소스 예제 // 상대크기를 이용해서 상대값으로 변환해주는 메소드 static int[] solve(int[] arr) { // perm 을 [0, ...,n-1] 의 순열로 변환한다. int size = arr.length; int[] result = new int[size]; // 배열 전체 반복 for (int i=0; i