[프로그래머스: 정렬] K번째수

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

프로그래머스

 

# 코드

import java.util.*;

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

        return answer;
    }
}

 

 

 

# ✨ 프로그래머스 1등 코드 ✨

import java.util.Arrays;
class Solution {
    public int[] solution(int[] array, int[][] commands) {
        int[] answer = new int[commands.length];

        for(int i=0; i<commands.length; i++){
            int[] temp = Arrays.copyOfRange(array, commands[i][0]-1, commands[i][1]);
            Arrays.sort(temp);
            answer[i] = temp[commands[i][2]-1];
        }

        return answer;
    }

• Arrays.copyOfRange(원본배열, 시작인덱스, 끝인덱스) : 원본배열의 [시작인덱스 ~ 끝인덱스 - 1] 까지를 복사해서 새로운 배열로 리턴
• 즉, 끝 인덱스는 포함되지 않는다. (start <= index < end)