.programmers(K번째수)

https://programmers.co.kr/learn/courses/30/lessons/42748

 

1. 2022.04.08 시도

소요시간: 7분

import java.util.*;

class Solution {
    public int[] solution(int[] array, int[][] commands) {
        int index=0;
        int[] answer = new int[commands.length];
        for(int i=0; i<commands.length; i++) {
            int[] command = commands[i];
            
            int[] sub = Arrays.copyOfRange(array, command[0]-1, command[1]);
            
            Arrays.sort(sub);
            
            answer[index++] = sub[command[2]-1];
        }
        
        return answer;
    }
}

풀이 접근 과정

일단 sub로 자르고 그다음에 정렬하고 그다음에 찾았다.

 

느낀점

• 메소드를 잘 알아두면 굉장히 빠르게 구할 수 있다.
  • Arrays.copyOfRange(array, start, end);

---

알고리즘 정리노트: .leetcode(알고리즘 문제풀이 접근)

반응형

​