[프로그래머스] k번째 수 (JAVA)

두 번째 프로그래머스!

스터디에서 풀어본 문제인데

프로그래머스에 익숙해지려고 노력하고 있다.

 

---

문제

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

프로그래머스

 

 

 

---

설계

 

알고리즘 설계[접근 방법] : 반복문과 조건문

1. 문자열을 문자 배열로 바꾼 후, 문자 배열을 입력받은 범위를 자른다. 

2. 임시 배열을 만든 후 임시 배열에 자른 문자열을 저장한다.

3. 임시 배열을 정렬한 후 k번째를 정답 배열에 저장한다.

 

 

---

코드

 

import java.util.*;

class Solution {
    public int[] solution(int[] array, int[][] commands) {
        
        //정답배열
        int[] answer = new int[commands.length];
        
        for(int i=0; i<commands.length; i++){
            int start = commands[i][0];			//시작 인덱스
            int end = commands[i][1];			//끝 인덱스
            int choose = commands[i][2];		//k번째
            
            //문자열을 자른 후 정렬할 배열
            int[] tmp = new int[end-start+1];	
            int idx=0;
            
            //start부터 end까지의 문자를 tmp배열에 넣기
            for(int j=start-1; j<end; j++){
                tmp[idx++]=array[j];	
            }
            
            //정렬
            Arrays.sort(tmp);
            
            //정답배열에 넣기
            answer[i] = tmp[choose-1];
        }
         
        return answer;
    }
}

 

 

(❁´◡`❁)

끝!