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

문제

K번째수

문제 풀이

1. 자른다
2. 정렬한다
3. index에 해당하는 값을 꺼낸다.

프로그램 코드

import java.util.*;
class Solution {
    public int[] solution(int[] array, int[][] commands) {
		ArrayList<Integer> arr = new ArrayList();
		int[] answer = new int[commands.length];

		for (int i = 0; i < commands.length; i++) {

			for (int j = commands[i][0] - 1; j < commands[i][1]; j++) {
				arr.add(array[j]);
			}
			Collections.sort(arr);
			answer[i] = arr.get(commands[i][2]-1);
			arr.clear();
		}
        return answer;
    }
}