java 프로그래머스 [정렬] _K번째수
2021. 4. 29. 22:26ㆍ프로그래머스 알고리즘/코딩 테스트 고득점 Kit
반응형
출제 링크 : 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
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;
class Solution {
public int[] solution(int[] array, int[][] commands) {
List<Integer> answer = new ArrayList<>();
for (int i = 0; i < commands.length; i++) {
int[] command = commands[i];
List<Integer> dammy = new ArrayList<>();
// System.out.println("0 : " + (command[0] - 1));
// System.out.println("1 : " + (command[1] - 1));
// System.out.println();
for (int j = command[0] - 1; j <= command[1] - 1; j++) {
dammy.add(array[j]);
}
Collections.sort(dammy);
// for (Integer integer : dammy) {
// System.out.print(integer + " ");
// }
// System.out.println();
answer.add(dammy.get(command[2]-1));
}
return answer.stream().mapToInt(i -> i.intValue()).toArray();
}
}
반응형