[Java] 프로그래머스 <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 i = 0; i < commands.length; i++){
            int size = commands[i][1]-commands[i][0]+1;
            int[] nums = new int[size];
            int x = 0;
            
            for(int j = commands[i][0]-1; j < commands[i][1]; j++){
                nums[x] = array[j];
                x++;
            }
            
            Arrays.sort(nums);
            
            answer[i] = nums[commands[i][2]-1];
        }
        return answer;
    }
}

/*
1. commands의 크기만큼 반복
2. 각 반복문마다 자른 배열을 생성하고, i,j,k값에 따른 값을 구하고 
3. 하나씩 answer배열에 넣기 
*/

 

- 두 번째 풀이 (배열을 함수를 이용해 자름)

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[] nums = Arrays.copyOfRange(array, commands[i][0] - 1, commands[i][1]); 
            
			Arrays.sort(nums); 
			answer[i] = nums[commands[i][2] - 1];
		}
		return answer;
	}
}

/*
1. commands의 크기만큼 반복
2. 각 반복문마다 자른 배열을 생성하고, i,j,k값에 따른 값을 구하고 
3. 하나씩 answer배열에 넣기 
*/