프로그래머스 - K번째수 (JAVA)

https://school.programmers.co.kr/learn/courses/30/lessons/42748

프로그래머스

 

접근 방식) 원본배열을 a~b범위까지 자르고 → 자른 배열을 정렬해서 → K번째 수를 찾아야한다.

1. Arrays의 copyOfRange() 를 이용하여, 원본 배열을 잘라 arr로 새롭게 저장한다.

2. Arrays의 sort()를 이용하여, arr를 정렬한다.

3. 정렬한 arr에서 K번째 수를 찾아, 정답 배열에 넣어준다.

 

import java.util.Arrays;
class Solution {
    public int[] solution(int[] array, int[][] commands) {
        int[] answer = new int[commands.length];
        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;
    }
}