3월 12일(화) - K번째 수
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
풀이 - 1
class Solution{
public int[] solution(int[] array, int[][] commands){
int[] answer = new int[commands.length];
for(int i=0; i< commands.length; i++)
{
int start = commands[i][0] - 1;
int end = commands[i][1];
int k = commands[i][2] - 1;
int[] temp = Arrays.copyOfRange(array, start, end);
Arrays.sort(temp);
answer[i] = temp[k];
}
return answer;
}
}풀이 - 2
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 = new int[commands[i][1] - (commands[i][0] - 1)];
for(int j=0; j< temp.length; j++)
{
temp[j] = array[j + (commands[i][0] - 1)];
}
Arrays.sort(temp);
answer[i] = temp[commands[i][2] - 1];
}
return answer;
}
}
댓글