인프런 커뮤니티 질문&답변
작성한 질문수
재귀는 아니지만 이 방법은 어떠신지 여쭤볼 수 있을까요?
작성
·
177
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]))
퀴즈
재귀 함수 실행 시 함수 정보(매개변수, 지역 변수 등)가 저장되는 메모리 영역은 무엇일까요?
힙(Heap)
스택(Stack)
큐(Queue)
레지스터(Register)
답변 1
0
김태원
지식공유자
안녕하세요^^
반례입니다.
console.log(solution(4000,[27,
303,
251,
121,
50,
55,
123,
93,
360,
84,
353,
429,
765,
391,
562,
77]))
답은 3994입니다.