공부하는 히욤이

[Programmers] K번째 수 본문

Algorithm/Programmers

[Programmers] K번째 수

히욤이 2020. 2. 19. 17:01

Programmers. K번째 수

* 문제의 저작권은 Programmers 및 문제를 만든 사람에게 있습니다.

 

 

 

 

 

[문제 접근]

ArrayList를 만들어서 commands의 [i][0] 번째 부터 [i][1]까지 for문을 돌려서 list에 값을 넣어준다.

Colletcions를 사용해서 정렬한 후 answer의 배열에 list의 commands[i][2]-1 의 값을 넣어 줌

 

 

 

 

 

 

 

 

[코드]

import java.util.*;

class Solution {
    public int[] solution(int[] array, int[][] commands) {
        int[] answer = {};
        
        answer = new int[commands.length];
        
        for(int i = 0; i < commands.length; i++){
            ArrayList<Integer> list = new ArrayList<>();
            for(int j = commands[i][0]; j <= commands[i][1]; j++){
               list.add(array[j-1]); 
            }
            
            Collections.sort(list);
            answer[i] = list.get(commands[i][2]-1);
        }
        return answer;
    }
}