<div style="color: #eeffff; background-color: #212121; font-family: Menlo, Monaco, 'Courier New', monospace; font-size: 12px; line-height: 18px; white-space: pre;">
<div>const solution = (arr, m) =&gt; {</div>
<div> let result = 0;</div>
<div> let startPoint = Math.max(...arr);</div>
<div> let endPoint = arr.reduce((acc, cur) =&gt; acc + cur, 0);</div>
 
<div> while (startPoint &lt;= endPoint) {</div>
<div> const middlePoint = Math.floor((startPoint + endPoint) / 2);</div>
<div> let sum = 0;</div>
 
<div> for (let i = 0; i &lt; arr.length; i++) {</div>
<div> if (sum + arr[i] &gt; middlePoint) {</div>
<div> result++;</div>
<div> sum = arr[i];</div>
<div> } else {</div>
<div> sum += arr[i];</div>
<div> }</div>
<div> }</div>
 
<div> if (result &lt;= m) {</div>
<div> endPoint = middlePoint - 1;</div>
<div> } else {</div>
<div> startPoint = middlePoint + 1;</div>
<div> }</div>
<div> }</div>
 
<div> return result;</div>
<div> };</div>
</div>

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

혹시나 다른 코드 보고 싶으신 분들을 위해 올립니다!