알고리즘/프로그래머스
*[프로그래머스 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 안써도 됨
지향점
라이브러리 안쓰고 하기
반응형