프로그래머스 - K번째 수 (자바 JAVA 풀이)

 

Arrays.sort 메소드로 풀었습니다. 

자세한 풀이는 아래 코드 및 주석내용 참고해주세요.

 

import java.util.*;
 
class Solution {
    
    static int arr [];
    static int sorted_arr [];
    static int answer [];
    
    public int[] solution(int[] array, int[][] commands) {
        
        answer = new int [commands.length];
        
        for(int i=0; i<commands.length; i++){
            arr = new int[3]; // commands 배열의 개별 배열을 담을 공간 생성
            sorted_arr = new int [array.length+1];
            
            arr = commands[i];
 
            int start, end, target;
 
            start = arr[0]; // 2
            end = arr[1]; // 5
            target = arr[2]; // 3
 
            int diff = end - start + 1; // 자를 구간의 크기 = 4
            sorted_arr = new int [diff]; 
 
            for(int j=0; j<diff; j++){ // j는 1부터 4까지
                sorted_arr[j] = array[start+j-1];
            }
 
            Arrays.sort(sorted_arr);
            answer[i] = sorted_arr[target-1];
 
        }
        return answer;
    }
}