java 프로그래머스 [정렬] _K번째수

2021. 4. 29. 22:26프로그래머스 알고리즘/코딩 테스트 고득점 Kit

반응형

 

출제 링크 : programmers.co.kr/learn/courses/30/lessons/42748

 

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

[1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3]

programmers.co.kr

 


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

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

		for (int i = 0; i < commands.length; i++) {
			int[] command = commands[i];
			List<Integer> dammy = new ArrayList<>();
//			System.out.println("0 : " + (command[0] - 1));
//			System.out.println("1 : " + (command[1] - 1));
//			System.out.println();

			for (int j = command[0] - 1; j <= command[1] - 1; j++) {
				dammy.add(array[j]);
			}

			Collections.sort(dammy);
//			for (Integer integer : dammy) {
//				System.out.print(integer + " ");
//			}
//			System.out.println();
			answer.add(dammy.get(command[2]-1));
		}
		return answer.stream().mapToInt(i -> i.intValue()).toArray();
	}
}

 

 

반응형