프로그래머스 k번째 수 Javascripit
프로그래머스 k번째 수 Javascript
정렬을 이용하여 원하고자 하는 숫자를 배열에서 찾기
-
저번에 활용한 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;
}
내가 생각한 코드에서 변수들과 메소드들을 합치니 통과가 되었다.
Author And Source
이 문제에 관하여(프로그래머스 k번째 수 Javascripit), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@wnstjq784/프로그래머스-k번째-수-Javascripit저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)