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

알고리즘 풀이 방법입니다.
문제(Problem) -> 생각(Think) -> 해결책(Solution) -> 리뷰(Review) 를 통해서 정리해서 작성합니다.

Problem📄

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

프로그래머스

---

Think🤔

반복문 두개를 이용해서

2차원 배열을 구하고 replace개념으로 int를 바꿔준다!

---

Solution✍

import java.util.Arrays;

class Solution {
    public int[] solution(int[] array, int[][] commands) {
        int[] answer = new int[commands.length];
        
        for(int i=0; i<commands.length; i++){
            int[] tmp = new int[commands[i][1] - commands[i][0]+1];
            int cnt = 0;
            for(int j=commands[i][0] - 1; j<=commands[i][1] - 1; j++){
                tmp[cnt] = array[j];
                cnt++;
            }
            Arrays.sort(tmp); // 정렬 후 값

            answer[i] = tmp[commands[i][2]-1]; // 마지막 값
        }
        
        return answer;
    }
}

---

Review🤩

int[] tmp = Arrays.copyOfRange(array, 2,6);

copyofRange를 사용하면 array의 인덱스 배열 요소 일부를 복사해서 가져올 수 있다.

	        int commands[][] = {{2,5,3},{4,4,1},{1,7,3}};
    	    	int array[] = {1,5,2,6,3,7,4};
        	int[] answer = new int[commands.length];
			
	        for(int i=0; i<commands.length; i++){
	            int[] tmp = Arrays.copyOfRange(array, commands[i][0] - 1, commands[i][1]);
	            
	            Arrays.sort(tmp); // 정렬 후 값
	            System.out.println(Arrays.toString(tmp));
	            answer[i] = tmp[commands[i][2]-1]; // 마지막 값
	        }

중간 부분을 이런식으로 줄일 수 있음

---