인프런 커뮤니티 질문&답변
작성한 질문수
재귀는 아니지만 이 방법은 어떠신지 여쭤볼 수 있을까요?
작성
·
160
0
function solution(max,dogs) {
let answer = '';
let sum = dogs.reduce((a,b)=>a+b,0);
while(sum > max) {
let min = Math.min(...dogs);
let minIdx = dogs.splice(dogs.indexOf(min),1);
sum = sum - minIdx;
}
answer = sum;
return answer;
}
console.log(solution(259,[81,58,42,33,61]))
답변 1
0
김태원
지식공유자
안녕하세요^^
반례입니다.
console.log(solution(4000,[27,
303,
251,
121,
50,
55,
123,
93,
360,
84,
353,
429,
765,
391,
562,
77]))
답은 3994입니다.