[프로그래머스 - 알고리즘] 정렬 K번째수

jjuya·2024년 3월 31일
0

코딩테스트

목록 보기
6/10


문제풀이 순서

  1. answer의 배열의 길이 == commands의 배열의 길이
  2. array배열의 i번째 부터 k번째 까지 자른 배열을 저장할 temp 배열을 만든다.
  3. temp 배열을 정렬
  4. commands[i][2] - 1 번째 temp숫자를 answer에 순서대로 넣어줌

정렬

  1. 특정 범위 배열을 복사 Arrays.copyOfRange()
  2. 배열 정렬 Arrays.sort()

코드

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[] tmep = Arrays.copyOfRange(array,commands[i][0]-1, commands[i][1]);
            Arrays.sort(tmep);
            answer[i] = tmep[commands[i][2] - 1];
        }
    
    	return answer;
    }
    
}
profile
Review the Record⭐

0개의 댓글