[Java] programmers 42748 : K번째 수

문제 

---

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

코딩테스트 연습 - K번째수

해결 

---

Arrays.copyOfRange(원본 배열, 원본 배열에서 복사할 시작 인덱스, 마지막으로 복사될 배열 요소의 바로 다음 인덱스)

int[] arr1 = {1, 2, 3, 4, 5};
 
int[] arr2 = Arrays.copyOfRange(arr1, 2, 4);
 
for (int i = 0; i < arr2.length; i++) {
 
    System.out.print(arr2[i] + " ");
 
}
 
// 실행 결과 : 3 4 

Arrays.sort()

sort() 메소드는 전달받은 배열의 모든 요소를 오름차순으로 정렬한다.

int[] arr = {5, 3, 4, 1, 2};
 
Arrays.sort(arr);
 
for (int i = 0; i < arr.length; i++) {
 
    System.out.print(arr[i] + " ");
 
}
// 실행 결과 : 1 2 3 4 5

구현 

---

import java.util.*;
 
public class Solution {
 
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc = new Scanner(System.in);
 
        int[] array = { 1, 5, 2, 6, 3, 7, 4 };
        int[][] commands = { { 2, 5, 3 }, { 4, 4, 1 }, { 1, 7, 3 } };
        System.out.println(Arrays.toString(solution(array, commands)));
 
    }
 
    public static 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;
 
    }
}