알고리즘/코테 문제풀이

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

최새벽 2024. 9. 1. 19:58

사용언어: Java

 

# K번째 수 (Lv. 1)

https://school.programmers.co.kr/learn/courses/30/lessons/42748?language=java

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

import java.util.*;

class Solution {
    public ArrayList<Integer> solution(int[] array, int[][] commands) {
        ArrayList<Integer> tempArr = new ArrayList<>();
        ArrayList<Integer> answer = new ArrayList<>();
        
        for(int[] cmd : commands){
            System.out.println(cmd[0]+"+"+cmd[1]);
            for(int i = cmd[0] -1 ; i < cmd[1]; i++){
                tempArr.add(array[i]);   
            }
            Collections.sort(tempArr);
            answer.add(tempArr.get(cmd[2]-1));
            
            tempArr = new ArrayList<>();
        }
        return answer;
    }
}