https://programmers.co.kr/learn/courses/30/lessons/1298
이것도 sort를 알고 있으면 아주 쉬운문제!
reduce를 써볼까 했는데 항상 for이 더 친근하달까나....
제출하고 reduce버전으로도 작성해봤다
속도도 for이 더 빠르긴 할거다 ㅋㅋㅋ for > reduce > forEach = filter > map .. 이렇게 빠르다고 들어서..
🍋 for 버전
function solution(d, budget) {
var answer = 0;
var sortArr = d.sort((a,b) => {return a-b;});
for(var i=0; i<sortArr.length; i++){
budget -= sortArr[i];
if(budget<0) break;
answer +=1;
}
return answer;
}
🍋 reduce 버전
function solution(d, budget) {
var sortArr = d.sort((a,b) => {return a-b;});
var answer = sortArr.reduce((acc, val) =>{
budget -= val;
return acc + (budget >= 0 );
}, 0);
return answer;
}
728x90
반응형