알고리즘/프로그래머스
[프로그래머스]정렬>K번째수 Java
Ellie67
2021. 6. 27. 22:16
https://programmers.co.kr/learn/courses/30/lessons/42748
코딩테스트 연습 - K번째수
[1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3]
programmers.co.kr
자바 메서드 사용으로 쉽게 풀 수 있었던 문제다.
Arrays.copyOfRange(arr,i,j)
-> arr[i]에서부터 arr[j-1]까지 복사해서 새로운 배열을 만드는 메서드
Arrays.sort(arr)
-> arr 오름차순
import java.util.Arrays;
class Solution {
public static int[] solution(int[] array, int[][] commands) {
int[] answer = new int[commands.length];
for(int i=0; i<commands.length; i++) {
int[] a = Arrays.copyOfRange(array,commands[i][0]-1,commands[i][1]);
Arrays.sort(a);
answer[i] = a[commands[i][2]-1];
}
return answer;
}
}