‡ CODING TEST STUDY ‡/º 프로그래머스

[프로그래머스 | Java Lv.1] K번째수

Trudy | 송연 2024. 5. 13. 21:18

문제

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

 

프로그래머스

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

programmers.co.kr


- ArrayList 정렬 - Collections.sort(arraylist)- Array 정렬 - Arrays.sort(array)

 

최종 코드 

package week2.baek.sort;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;

public class Ex2 {
    public ArrayList<Integer> solution(int[] array, int[][] commands) {
        ArrayList<Integer> answer = new ArrayList<>();


        for(int i=0; i<commands.length; i++){
            ArrayList<Integer> list = new ArrayList<>();
            for (int j = commands[i][0]-1; j < commands[i][1]; j++) {
                list.add(array[j]);
            }

            Collections.sort(list);
//            System.out.println(list);

            answer.add(list.get(commands[i][2] - 1));
        }

        return answer;
    }
}

class Main {
    public static void main(String[] args) {
        Ex2 ex2 = new Ex2();
        int[] array = {1, 5, 2, 6, 3, 7, 4};
        int[][] commands = {{2, 5, 3}, {4, 4, 1}, {1, 7, 3}};
        System.out.println(ex2.solution(array, commands));
    }
}