프로그래머스(정렬)- K번째 수
해당 문제는 간단하게 입력받은 command 를 분석해 입력받은 array를 이용해 신규 배열을 만든 후 해당 배열을 정렬하여 n번째 수를 추출해 답변 배열에 넣어주는 식으로 구현하였습니다. 난이도에 맞게 java Arrays class를 이용해 쉽게 구현하고 풀 수 있었습니다.
public int[] solution(int[] array, int[][] commands) {
int commandLength = commands.length;
int[] answer = new int[commandLength];
int i = 0;
for (int[] command : commands) {
int begin = command[0];
int end = command[1];
int kTh = command[2];
int[] subArray = Arrays.copyOfRange(array, begin - 1, end);
Arrays.sort(subArray);
answer[i++] = subArray[kTh - 1];
}
return answer;
}
'정리 > 알고리즘' 카테고리의 다른 글
정렬 - H-Index (0) | 2022.02.16 |
---|---|
정렬-가장 큰 수 (0) | 2022.02.15 |
힙(Heap)-디스크 컨트롤러 (0) | 2022.02.10 |
힙(Heap) 더맵게 (0) | 2022.02.09 |
스택/큐 - 주식가격 (0) | 2022.02.08 |
댓글