정렬 - K번째 수

package programmers.sort;

import java.util.Arrays;

public class Main {
    public int[] solution(int[] array, int[][] commands) {
        int[] answer = new int[commands.length];

        // Arrays.copyOfRange(원본배열, 복사할 시작 인덱스, 복사할 끝 인덱스
        for (int i = 0; i < commands.length; i++) {
            int[] arr = Arrays.copyOfRange(array, commands[i][0] - 1, commands[i][1]);
            Arrays.sort(arr);
            answer[i] = arr[commands[i][2] -1];
        }
        return answer;
    }
}

 

1. java.util.Arrays패키지의 Arrays.copyOfRange 클래스 메서드를 사용하여, 복사할 배열, 복사할 시작 인덱스 -1, 끝 인덱스를 인수로 넣어준다.

2. 정렬을 수행한다.

3. 다음으로 arr[commands[i][2] - 1]인덱스를 출력해주면 된다.