[Programmers] k번째 수

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

코딩테스트 연습 - K번째수

 

Java

 

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class Solution {
	public int[] solution(int[] array, int[][] commands) {
		int[] answer = new int[commands.length];
		List<Integer> tempList = new ArrayList<>();
        for(int[] arr : commands) {
        	int i = arr[0];
        	int j = arr[1];
        	int k = arr[2];
        	int[] tempArray = Arrays.copyOfRange(array, i-1, j);
        	Arrays.sort(tempArray);
        	int num = tempArray[k-1];
        	tempList.add(num);
        }
        for(int i = 0; i < answer.length; ++i) {
        	answer[i] = tempList.get(i);
        }
        return answer;
 
	}
}