[Programmers] k번째 구하기(JAVA)

📄 문제 설명

배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다.
예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면
array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다.
1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다.
2에서 나온 배열의 3번째 숫자는 5입니다.
배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수로 주어질 때, commands의 모든 원소에 대해 앞서 설명한 연산을 적용했을 때 나온 결과를 배열에 담아 return 하도록 solution 함수를 작성해주세요.

📑 제한 사항

👊🏻array의 길이는 1 이상 100 이하입니다.
👊🏻array의 각 원소는 1 이상 100 이하입니다.
👊🏻commands의 길이는 1 이상 50 이하입니다.
👊🏻commands의 각 원소는 길이가 3입니다.

👨🏻‍💻 내가 작성한 code

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

👨🏻‍🏫 코드 풀이

start = i, end = j, k = k를 의미한다. start랑 k에서 -1을 하는 이유는 배열의 index는 0부터 시작하기 때문이다! 그리고 Arrays.copyOfRange()는 배열을 복사하는 메서드이다. Arrays.copyOfRange(원본 배열, 복사할 시작 인덱스, 복사할 끝 인덱스) 그리고 Arrays.sort는 배열을 오름차순으로 정렬해 주는 메서드이다.

💡 다른 사람 풀이

class Solution {
    public int[] solution(int[] array, int[][] commands) {
        int n = 0;
        int[] ret = new int[commands.length];

        while(n < commands.length){
            int m = commands[n][1] - commands[n][0] + 1;

            if(m == 1){
                ret[n] = array[commands[n++][0]-1];
                continue;
            }

            int[] a = new int[m];
            int j = 0;
            for(int i = commands[n][0]-1; i < commands[n][1]; i++)
                a[j++] = array[i];

            sort(a, 0, m-1);

            ret[n] = a[commands[n++][2]-1];
        }

        return ret;
    }

    void sort(int[] a, int left, int right){
        int pl = left;
        int pr = right;
        int x = a[(pl+pr)/2];

        do{
            while(a[pl] < x) pl++;
            while(a[pr] > x) pr--;
            if(pl <= pr){
                int temp = a[pl];
                a[pl] = a[pr];
                a[pr] = temp;
                pl++;
                pr--;
            }
        }while(pl <= pr);

        if(left < pr) sort(a, left, pr);
        if(right > pl) sort(a, pl, right);
    }
}

🌪 푸념..?

자바의 라이브러리를 하나도 사용 안 하고 구현한 코드라는데... 댓글에 알고리즘 문제를 푸는데 라이브러리를 사용하면 안 된다 된다로 사람들이 많은데.. 궁금하다.. 과연 알고리즘 문제는 라이브러리를 사용하면 안되는지..ㅠㅠ
혹시 이 글을 보시는 분은 어떻게 생각을 하시나요..? 알고리즘은 라이브러리 없이 순수 코딩으로 풀어야 하는 걸까요..? 의견을 댓글로 남겨주세요! 궁금합니다