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

문제 원문

프로그래머스 K번째 수

문제 정리

array의 i번째 숫자부터 j번째 숫자까지 자른 후, 배열을 정렬해서 k번째 숫자를 출력해라

이번에는 ArrayList를 사용해서 풀어봤다

작성 코드

import java.util.*;

class Solution {
    public int[] solution(int[] array, int[][] commands) {

        int len = commands.length;
        //commands의 길이로 answer 배열 초기화
        int[] answer = new int[len];


       
        for (int i = 0; i < len; i++) {
            ArrayList<Integer> tmpArr = new ArrayList<>();

            for (int j = commands[i][0] - 1; j <= commands[i][1] - 1; j++) {
                tmpArr.add(array[j]);
            }

            Collections.sort(tmpArr);
            int index = commands[i][2] - 1;
            int tmpint = tmpArr.get(index);

            answer[i] = tmpint;
        }

        return answer;
    }
}

✔️원래 우리가 배열에서 사용하는 index개념이 아닌 N번째~ N 번째~ 라서 index도 다 따로 계산해줬다.
후후 사실 풀어서 신난다.