작성
·
183
0
function solution(m, product){
let answer=0;
let n=product.length;
for(let i=0; i<n; i++){
let sortedSaledArr = product.slice().map((v,idx)=>{
if(idx===i) return [v[0]/2, v[1]];
return v;
}).sort((a,b)=>a.reduce((p,c)=>p+c)-b.reduce((p,c)=>p+c));
let sum=0;
for(let j=0; j<n; j++){
let updated = sum+sortedSaledArr[j].reduce((p,c)=>p+c);
if(updated>m){
answer=Math.max(answer, j);
break;
}
sum=updated;
}
}
return answer;
}
let arr=[[6, 6], [2, 2], [4, 3], [4, 5], [10, 3]];
console.log(solution(28, arr));
답변 1
0
안녕하세요^^
아래는 반례입니다. 답은 (12, 1)을 할인받아 답이 5입니다.
console.log(solution(41, [[8, 6], [2, 2], [4, 3], [4, 5], [12, 1]]));