[프로그래머스] 알고리즘 연습 문제 : K번째수(자바/JAVA)

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

알고리즘 연습 - K번째수 | 프로그래머스

 

import java.util.Arrays;
 
class Solution {
    public int[] solution(int[] array, int[][] commands) {
        int[] answer = new int[commands.length];
        int num = 0;
        
        for(int n = 0; n < commands.length; n++){
            int i = commands[n][0];
            int j = commands[n][1];
            int k = commands[n][2];
            
            int[] temp = new int[j-(i-1)];  //sorting 할 것들 임시로 담아두는 배열
            int cnt = 0;
            
            for(int p = i - 1; p < j; p++) {
                temp[cnt] = array[p];
                cnt++;
                }
               Arrays.sort(temp);
               answer[num] = temp[k-1];
               num++;
            }
          return answer;
    }
}