<pre class="language-javascript"><code>function solution(budget, priceArr) {
 let count = 0;

 priceArr.sort((arr1, arr2) =&gt; (arr1[0] + arr1[1]) - (arr2[0] + arr2[1]));
 
 for (const index in priceArr) {

 if (budget - priceArr[index][0] + priceArr[index][1] &gt; 0) {
 budget -= priceArr[index][0] + priceArr[index][1];
 count++;
 } else if (budget - (priceArr[index][0] / 2) + priceArr[index][1] &gt; 0) {
 count++;
 break;
 } else {
 break;
 }
 }

 return count;
}</code></pre>

안녕하세요^^
반례입니다. 답은 2입니다.
<div style="color: #f8f8f2; background-color: #272822; font-family: Consolas, 'Courier New', monospace; font-size: 20px; line-height: 27px; white-space: pre;">console.log(solution(596,&nbsp;[[6,&nbsp;331],&nbsp;[4,&nbsp;251],&nbsp;[8,&nbsp;675],&nbsp;[5,&nbsp;214],&nbsp;[10,&nbsp;735],&nbsp;[5,&nbsp;996],&nbsp;[9,&nbsp;609],&nbsp;[9,&nbsp;371],&nbsp;[8,&nbsp;377],&nbsp;[5,&nbsp;707],&nbsp;[7,&nbsp;907],&nbsp;[6,&nbsp;433],&nbsp;[9,&nbsp;737],&nbsp;[8,&nbsp;796],&nbsp;[4,&nbsp;265],&nbsp;[3,&nbsp;484],&nbsp;[8,&nbsp;488],&nbsp;[8,&nbsp;191],&nbsp;[9,&nbsp;232],&nbsp;[4,&nbsp;195]]));</div>

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

안녕하세요. 새롭게 코드를 짜봤는데 혹시 반례가 있을까요?