프로그래머스 K번째수(JAVA)

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

프로그래머스

 

 

풀이)

import java.io.*;
import java.util.*;

class Solution {
    public int[] solution(int[] array, int[][] commands) {
        int[] answer = new int[commands.length];
        for(int i=0; i<commands.length; i++){
            ArrayList<Integer> arr = new ArrayList<>();
            int start = commands[i][0]-1;
            int end = commands[i][1]-1;
            int find = commands[i][2]-1;

            for(int idx=start; idx<=end; idx++){
                arr.add(array[idx]);
            }
            Collections.sort(arr);
            answer[i] = arr.get(find);
        }
        
        return answer;
    }// solution
}

 

범위에 맞춰서 list에 저장해주고 collections.sort를 사용했다.

다른 풀이를 보니, CopyOfRange도 있더라!!

 

for(int i=0; i<commands.length; i++){
            int[] temp = Arrays.copyOfRange(array, commands[i][0]-1, commands[i][1]);
            Arrays.sort(temp);
            answer[i] = temp[commands[i][2]-1];
        }

이렇게 활용할 수도 있다는 것!!

 

정렬 기초문제!!