알고리즘/프로그래머스

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

Ellie67 2021. 6. 27. 22:16

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

 

자바 메서드 사용으로 쉽게 풀 수 있었던 문제다.

 

Arrays.copyOfRange(arr,i,j) 

-> arr[i]에서부터 arr[j-1]까지 복사해서 새로운 배열을 만드는 메서드

 

Arrays.sort(arr)

-> arr 오름차순

 

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