[프로그래머스/자바] K번째수 풀이

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

프로그래머스

 

프로그래머스 코딩테스트 고득점 Kit의 Level 1 문제다.

 

 

 

Arrays 클래스의 copyOfRange 메소드를 사용하면 더 간단하게 풀 수 있다.

copyOfRange(arr, i, j)를 하면 arr 배열의 i번째부터 j-1번째까지 자른 배열을 반환한다.

그리고 Arrays.sort를 통해 정렬 후 k번째 수를 answer에 저장하면 된다.

 

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;
    }
}