[JAVA] 프로그래머스 Lv.1 : K번째수

🔥 코딩 테스트 연습 > 정렬 (Sort)

 

예제:

array	commands	return
[1, 5, 2, 6, 3, 7, 4]	[[2, 5, 3], [4, 4, 1], [1, 7, 3]]	[5, 6, 3]

 

제한 조건:

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

---

Solution #1

import java.util.Arrays;

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

        for (int[] command : commands) {
            int start = command[0];
            int end = command[1];
            int k = command[2];

            int[] tmp = new int[end - start + 1];

            int a = 0;
            for (int j = start - 1; j < end; j++)
                tmp[a++] = array[j];

            Arrays.sort(tmp);
            
            answer[index++] = tmp[k - 1];
        }
        
        return answer;
    }
}

 

Result #1

 

---

 

More Algorithm!

 

👇👇

 

github.com/ggujangi/ggu.programmers

ggujangi/ggu.programmers

 

 

 

출처 : 프로그래머스