프로그래머스 - k번째 수 (java)

문제 😵‍💫

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 i = 0; i < commands.length; i++) { 
            int start = commands[i][0] -1;
            int end = commands[i][1];
            int k = commands[i][2] - 1;
            
            // 배열의 특정 구간을 복사하고 정렬
            int[] arr = Arrays.copyOfRange(array, start, end);
            Arrays.sort(arr);
            
            // k번째 숫자를 결과 배열에 추가
            answer[i] = arr[k];
            
            }
        return answer;
    }
}

 

오랜만에 풀어보는 정렬문제라 간단한 문제지만 당황했다 ㅎㅎ

어떻게 배열을 가져오는것이 좋을지 for문 돌면서 새로운 배열을 만들어서 넣어줄까했는데 찾아보니 copyOfRange라는 배열 복사 메서드가 존재하여 사용해서 쓰니까 금방 해결 !!!

copyOfRange 꼭 기억해 두겠음~

참고하면 좋을 개념들 ✍️

Arrays.copyOfRange(원본배열, 시작인덱스, 끝인덱스);

원본배열 : 복사하려는 배열
시작 인덱스 : 복사를 시작할 인덱스(포함)
끝인덱스 : 복사를 종료할 인덱스(미포함)

int[] array = {1, 5, 2, 6, 3, 7, 4};
int[] slicedArray = Arrays.copyOfRange(array, 1, 5); // {5, 2, 6, 3}