본문 바로가기
정리/알고리즘

정렬-K번째 수

by Hudini30 2022. 2. 14.

프로그래머스(정렬)- 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

댓글