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

- i ~j 번째 원소 값만을 가진 배열 new_array를 만든다.

- 오름차순 정렬 후, 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[] new_array = new int[commands[i][1] - commands[i][0] + 1];
			for (int j = commands[i][0], cnt = 0; j <= commands[i][1]; j++, cnt++)
				new_array[cnt] = array[j - 1];
			Arrays.sort(new_array);
			answer[i] = new_array[commands[i][2] - 1];
		}

		return answer;
    }
}