본문 바로가기
알고리즘/문제 풀이

[Java] 프로그래머스> 코딩테스트 연습> 정렬> K번째수

by _eunji_ 2021. 7. 12.

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

 

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

[1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3]

programmers.co.kr

import java.util.Arrays;
class Solution {
    public int[] solution(int[] array, int[][] commands) {
        int[] answer = new int[commands.length];
        
        for(int n=0;n<commands.length;n++){
            int i = commands[n][0]-1;
            int j = commands[n][1]-1;
            int k = commands[n][2]-1;
            
            int[] arr = new int[j-i+1];
            
            for(int t=i;t<=j;t++){
                arr[t-i]=array[t];
            }
            Arrays.sort(arr);
            
            answer[n]=arr[k];
        }
        
        
        return answer;
    }
}

댓글