[프로그래머스, 42748] K번째수 (java)

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

프로그래머스

728x90

---

메모리: 79.4 MB, 시간: 1.45 ms

사용 알고리즘: 정렬

import java.util.*;

class Solution {
    public int[] solution(int[] array, int[][] commands) {
        int[] answer = new int[commands.length];
        
        int[] tmp;
        int len;
        for(int i = 0; i < commands.length; i++) {
            len = commands[i][1] - commands[i][0] + 1;
            tmp = new int[len];
            for(int j = 0; j < len; j++) {
                tmp[j] = array[j + commands[i][0] - 1];
            }
            Arrays.sort(tmp);
            answer[i] = tmp[commands[i][2] - 1];
        }
        
        return answer;
    }
}