인프런 커뮤니티 질문&답변
안녕하세요. 새롭게 코드를 짜봤는데 혹시 반례가 있을까요?
작성
·
180
0
function solution(budget, priceArr) {
let count = 0;
priceArr.sort((arr1, arr2) => (arr1[0] + arr1[1]) - (arr2[0] + arr2[1]));
for (const index in priceArr) {
if (budget - priceArr[index][0] + priceArr[index][1] > 0) {
budget -= priceArr[index][0] + priceArr[index][1];
count++;
} else if (budget - (priceArr[index][0] / 2) + priceArr[index][1] > 0) {
count++;
break;
} else {
break;
}
}
return count;
}퀴즈
41%나 틀려요. 한번 도전해보세요!
자리수 합 문제에서, 합이 같은 수 중 최종 답은?
가장 먼저 발견된 수
가장 큰 수
가장 작은 수
아무거나 상관없다
답변 1
1
김태원
지식공유자
안녕하세요^^
반례입니다. 답은 2입니다.
console.log(solution(596, [[6, 331], [4, 251], [8, 675], [5, 214], [10, 735], [5, 996], [9, 609], [9, 371], [8, 377], [5, 707], [7, 907], [6, 433], [9, 737], [8, 796], [4, 265], [3, 484], [8, 488], [8, 191], [9, 232], [4, 195]]));






답변 감사합니다!