정렬을 이용하여 원하고자 하는 숫자를 배열에서 찾기
저번에 활용한 2차원 배열을 이용하여 문제를 풀음
처음 생각한 코드
function solution(array, commands) {
var answer = [];
var com = commands.length;
var copyary = [];
for (var i = 0; i < com; i++) {
var start = commands[i][0] - 1;
var end = commands[i][1];
var search = commands[i][2] - 1;
copyary = array.slice(start, end).sort();
//console.log("test", answer);
answer.push(copyary[search]);
}
return answer;
}
)
아마 공간복잡도를 생각안하고 설계를 해서 통과 가 안된 모양이다..ㅠ
다시 생각한 코드
function solution(array, commands) {
var answer = [];
for (var i = 0; i < commands.length; i++) {
var copyary = array
.slice(commands[i][0] - 1, commands[i][1])
.sort((a, b) => {
return a - b;
});
answer.push(copyary[commands[i][2] - 1]);
}
return answer;
}
내가 생각한 코드에서 변수들과 메소드들을 합치니 통과가 되었다.