인프런 영문 브랜드 로고
인프런 영문 브랜드 로고

인프런 커뮤니티 질문&답변

dlwogns3413님의 프로필 이미지
dlwogns3413

작성한 질문수

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

4. 졸업선물

위와 같이 풀면 안될까요 ??

작성

·

195

0

function solution(m, product) {
let answer = 0;
const arr = [];
product.forEach((item, i) => {
let total = item[0] + item[1];
let total2 = item[0] / 2 + item[1];
arr[i] = [total, total2];
});
arr.sort((a, b) => a[0] - b[0]);
arr.forEach(item => {
if (m < item[0] && m >= item[1]) {
m = m - item[1];
answer++;
console.log(m);
return;
}
if (m < item[0] && m < item[1]) return;
m = m - item[0];
console.log(m);
answer++;
});
return answer;
}

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

아래 케이스가 나오는지 확인해보세요. 답은 5입니다.

let arr=[[86], [22], [43], [45], [121]];

    

    console.log(solution(41, arr));
dlwogns3413님의 프로필 이미지
dlwogns3413

작성한 질문수

질문하기