[프로그래머스] k번째 수 자바 정렬

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

프로그래머스

문제

{i, j, k} 의 모음으로 이루어진 commands를  주어진 배열 array에 대입하여

array의 i번째 ~ j번째 까지 잘라 오름차순 정렬 한 후 k번째의 수를 배열에 담아 반환하시오.

 

접근

1.k를 담을 list를 하나 생성한다.
2.commands 를 순회하여 각각 i, j, k를 기준으로 array를 분류와 정렬 후 k번째 값을 list에 넣어 반환한다.

public int[] solution(int[] array, int[][] commands) {
        List<Integer> list = new ArrayList<>();

        for(int[] command : commands){
            int i = command[0] -1;
            int j = command[1] -1;
            List<Integer> temp = new ArrayList<>();
            int k = command[2] -1;
            for(int x = i; x <= j; x ++){
                temp.add(array[x]);
            }
            Collections.sort(temp);
            list.add(temp.get(k));
        }

        int[] answer = {};
        return list.stream().mapToInt(Integer::intValue).toArray();
    }

 

알게된 점

list 의 오름차순 정렬 Collections.sort(list)