곽로그

*[프로그래머스 level1] K번째 수 본문

알고리즘/프로그래머스

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

일도이동 2019. 12. 15. 21:27
반응형

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

import java.util.Arrays;
class Solution {
    public int[] solution(int[] array, int[][] commands) {
		int numberOfRows=commands.length;
		int[] answer=new int[numberOfRows];
		int indexOfAnswer=0;
		
		for(int i=0;i<numberOfRows;i++) {
			int start=commands[i][0]-1; 
			int end=commands[i][1]-1; 
			int index=commands[i][2]-1;	
			 
			int length=end-start+1;  
			int[] tempArray=new int[length];
			int indexOfTempArray=0;
			
			//배열 복사
			for(int j=start;j<=end;j++) {
				tempArray[indexOfTempArray++]=array[j];
			}
			Arrays.sort(tempArray);
			answer[indexOfAnswer++]=tempArray[index];
		}
        return answer;
		
    }
}

 

보완점

Arrays.copyOfRange메서드 쓰면 strat,end,index, length 안써도 됨

 

지향점

라이브러리 안쓰고 하기

반응형
Comments