개발공부/코딩테스트 연습문제

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

ku-na 2022. 1. 6. 15:52

문제 설명과 제한사항

 

풀이

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

 

++

 

라이브러리를 사용하면 편하게 풀 수 있지만..

모르면 귀찮은 문제..

 

물론 나는 사용하지 못했다.

그래서 찾아봐서 풀었다

 

1. 배열에서 부분배열 추출 : copyOfRange(Element[] a, int i, int j);

  a 배열의 i번째부터 j번째 원소들을 추출해주는 메소드