프로그래머스 Lv.1 : K번째수 🅾️

[문제]

배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다.

배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수로 주어질 때,

commands의 모든 원소에 대해 앞서 설명한 연산을 적용했을 때 나온 결과를 배열에 담아 return 하도록 solution 함수를 작성해주세요.

프로그래머스

 

[풀이]

import java.util.*;

class Solution {
    public static int[] cutArr(int[] arr, int start, int end) {
        int[] result=new int[end-start+1];
        for(int i=start, idx=0;i<=end;i++, idx++) result[idx]=arr[i];
        return result;
    }
    
    public int[] solution(int[] array, int[][] commands) {
        int[] result=new int[commands.length];
        for(int i=0;i<commands.length;i++) {
            int start=commands[i][0]-1; // 시작 인덱스
            int end=commands[i][1]-1; // 끝 인덱스
            int index=commands[i][2]-1; // 정렬 후 확인할 인덱스
            
            int[] newArr=cutArr(array, start, end);
            Arrays.sort(newArr);
            result[i]=newArr[index];
        }
        return result;
    }
}

 

시간이 없어서 쉬운 레벨1만 찌르고 다니는 나.. 제법 웃기다. 아니 안 웃김 ㅜ

내일부터는 어려운 레벨1이나 레벨2 풀오야지~~

어쨌든 이 문제는 단순하다 .. 그냥 배열 및 정렬 문제.

메인 (Solution 메소드) 이 길어질까봐 배열 자르는 메소드를 따로 생성했다! 😎

왜인지 모르겠는데 이렇게 메소드 나누어놓는게 보기 좋고 편하더라.. (개인취향)

오늘은 쥔챠 코테 끄읏 !! ㅋㅋ!