알고리즘/프로그래머스 / / 2021. 11. 30. 20:13

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

문제


https://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

 

풀이


Arrays.copyOfRange 메서드를 이용해 array[]에서 원하는 영역을 잘라 복사하여 temp[]에 저장

저장된 temp[] 배열에서 원하는 k번째의 수를 answer[] 배열에 순서대로 저장 후 리턴

 

소스코드


import java.util.Arrays;

class Solution {
    public int[] solution(int[] array, int[][] commands) {
    	int[] answer = new int[commands.length];
    	for (int i = 0; i < commands.length; i++) {
			int [] temp = Arrays.copyOfRange(array, commands[i][0]-1, commands[i][1]);
			Arrays.sort(temp);
			answer[i] = temp[commands[i][2]-1];
		}
        return answer;
    }
}
반응형
  • 네이버 블로그 공유
  • 네이버 밴드 공유
  • 페이스북 공유
  • 카카오스토리 공유