[Level1/정렬/K번째 수]

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

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

 

import java.util.Arrays;

class Solution {
    public int[] solution(int[] array, int[][] commands) {
        int[] answer = new int[commands.length];

        for (int a=0; a<commands.length; a++) {
            int i = commands[a][0]; // 시작
            int j = commands[a][1]; // 끝
            int k = commands[a][2]; // 출력을 원하는 위치

            int[] temp = Arrays.copyOfRange(array, i-1, j);
            Arrays.sort(temp);
            answer[a] = temp[k-1];
        }
        return answer;

    }
}

 

- Arrays.copyOfRange(원본 배열, 복사할 시작인덱스, 복사할 끝인덱스) -> 메서드를 통해 배열을 복사할 수 있다. 
- 배열 정렬 : Arrays.sort(); 

- ArrayList 정렬: Collections.sort();