[이진탐색] 예산

[ericagong]

⭐ 성찰

1. 성찰내용
2. 성찰내용
3. 성찰내용

❓ 문제 상황

예산

👨‍💻 문제 해결: 풀이 방식

✅ 1차 풀이: 키워드

1. 풀이흐름
2. 풀이 흐름
3. 풀이흐름

const fs = require('fs')
const inputs = fs.readFileSync('/dev/stdin').toString().split('\n')

const N = Number(inputs.shift())
const budgets = inputs.shift().split(' ').map(Number)
const M = Number(inputs.shift())

const maxB = Math.max(...budgets)
const requiredB = budgets.reduce((acc, curr) => acc + curr, 0)

if(requiredB <= M) {
  console.log(maxB)
}
else {
  binarySearch(0, maxB)
}


function binarySearch(s, e) {
  let upperB = 0
  while(s <= e) {
    const m = parseInt((s + e) / 2)
    let assignedB = 0
    for(budget of budgets) {
      assignedB += Math.min(m, budget)
    }

    if(assignedB <= M) {
      upperB = m
      s = m + 1
    }
    else {
      e = m - 1
    }
  }
  console.log(upperB)
}