[프로그래머스 Lv.1] K번째 수 (정렬)

shin·2022년 11월 24일
0

CodingTest 문제 풀이

목록 보기
72/79

[프로그래머스 Lv.1] K번째 수 (정렬)

파이썬 풀이

def solution(array, commands):
    answer = []
    for c in commands:
        nums = array[c[0] - 1:c[1]]
        nums.sort()
        answer.append(nums[c[2] - 1])
    return answer

자바 풀이

import java.util.*;

class Solution {
    public int[] solution(int[] array, int[][] commands) {
        int[] answer = new int[commands.length];
        
        int index = 0;
        for(int[] c : commands){
            int[] nums = Arrays.copyOfRange(array, c[0] - 1, c[1]);
            Arrays.sort(nums);
            answer[index] = nums[c[2] - 1];
            index += 1;
        }
        
        return answer;
    }
}
  • Arrays.copyOfRange()을 이용해서 배열을 slice함
  • Arrays.sort()로 slice한 배열을 오름차순 정렬함
profile
Backend development

0개의 댓글