[프로그래머스][Java] K번째수

 

 

 

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

코딩테스트 연습 - K번째수

 

글쓴이의 답

개인적인 풀이 임으로

이것보다 더 좋은 알고리즘은 많음...

이렇게도 풀이하는구나.. 공유하기 위해 올림...

class Solution {
    public int[] solution(int[] array, int[][] commands) {
        
        
        // commands 오는 배열의 수 확인
        int conmmads_size = commands.length;
        int[] answer = new int[conmmads_size];
        
        // 조건 확인
        for(int i=0; i< conmmads_size; i++){
            // 자를 배열의 크기 확인
            int size = commands[i][1]  - commands[i][0] + 1;
            System.out.println("길이 : " + size);            
            
            // 자른 배열의 정보를 일시적으로 저장할 배열
            int[] save_num = new int[size];
            
            // 자른 배열의 값을 save_num 에 저장
            for(int j=0; j < size; j++ ){
                save_num[j] = array[commands[i][0]-1 + j];                
            }
                
            
            // save_num 배열 정렬 (삽입정렬)
            for(int k=1; k < size; k++){
                int key = save_num[k];
                int j = k-1;                
                while(j>=0 && key < save_num[j]){
                    //swap(save_num[j], save_num[j+1]);
                    System.out.println( save_num[j] + "  " + save_num[j+1] );            
                    int temp = save_num[j];
                    save_num[j] = save_num[j+1];
                    save_num[j+1] = temp;
                    j--;
                }
                save_num[j+1] = key;
            }
                        
            // 몇번째 자리수가 어떤건지 구하고 answer 배열에 저장하기
            answer[i] = save_num[commands[i][2] -1];
            
        }
        
        
        return answer;
    }
}

꾸준히 하다보면 실력이 늘겠지..