카테고리 없음

[Java] 프로그래머스 - K번째 수 (정렬) 문제 풀이 정답 답안

dev-seongsu 2022. 2. 22. 09:47

https://programmers.co.kr/learn/courses/30/lessons/42748?language=java

import java.util.Arrays;

class Solution {
    public int[] solution(int[] array, int[][] commands) {
        
        //답을 담아줄 배열 할당
        int[] answer = new int[commands.length];
        
        //commands길이 만큼 실행.
        for(int i = 0; i < commands.length ; i++) {
        	
            //Arrays.copyOfRange를 이용하여 배열 자르기
            //매개변수(자를 배열, 시작 , 끝(미포함) )
            //주의: 위 함수는 '끝'도 포함하는 줄 알았는데, '끝' 바로 전까지를 자른다.
            int[] newArr 
                = Arrays.copyOfRange(array, commands[i][0]-1, commands[i][1]); 
            Arrays.sort(newArr);
            
            //몇번째 수인데, 배열은 0부터 시작이니까 -1
            answer[i] = newArr[commands[i][2]-1];
        }
        
        return answer;
    }
}