Binary Search

const solution = (  
  requiredGold,  
  requiredSilver,  
  nearByGolds,  
  nearBySilvers,  
  nearByweights,  
  nearByTime  
) => {  
  // 이분탐색의 범위: 최대 걸리는 시간  
  // 편도 최대시간 t = 10e5 -> 왕복 시 t = 10e5 * 2  
  // 한번에 1kg 씩 옮긴다 가정할 경우 금, 은을 모두 옮기는데 걸리는 총 시간  
  // t = (10e5 * 2) * (2 * 10e9)  
  let time = 10e5 * 4 * 10e9;  
  let start = 0;  
  let end = 10e5 * 4 * 10e9;  
  while (start <= end) {  
    let mid = Math.floor((start + end) / 2);  
    let goldCarry = 0;  
    let silverCarry = 0;  
    let allCarry = 0;  

    for (let i = 0; i < nearByGolds.length; i++) {  
      const goldReserves = nearByGolds[i]; // i국 금 (kg gold/city)  
      const silverReserves = nearBySilvers[i]; // i국 은 (kg silver/city)  
      const allowableWeight = nearByweights[i]; // i국에서 한번에 옮길 수 있는 최대 양 (kg/city)  
      const oneWayTime = nearByTime[i]; // i국에서 한번 옮길 때 걸리는 편도 시간 (hr/city)  
      // 도시 → 목적지 경로 횟수  
      const totalDeliveryCount = Math.ceil(Math.floor(mid / oneWayTime) / 2);  
      // 해당 도시가 최대로 옮길 수 있는 광물의 양 (kg): 전달 횟수 * 한번에 옮길 수 있는 양  
      const totalMineralConveyCapacity = totalDeliveryCount * allowableWeight;  

      // 금만 캤을 때 캘 수 있는 양  
      goldCarry += Math.min(totalMineralConveyCapacity, goldReserves);  
      // 은만 캤을 때 캘 수 있는 양  
      silverCarry += Math.min(totalMineralConveyCapacity, silverReserves);  
      // 최대로 옮길 수 있는 광물의 무게  
      allCarry += Math.min(  
        totalMineralConveyCapacity,  
        silverReserves + goldReserves  
      );  
    }  
    // 시간(mid)안에 가능한 경우  
    if (  
      requiredGold <= goldCarry &&  
      requiredSilver <= silverCarry &&  
      requiredGold + requiredSilver <= allCarry  
    ) {  
      end = mid - 1;  
      time = Math.min(time, mid);  
    } else {  
      // 이 시간안에 해결 불가한 경우  
      start = mid + 1;  
    }  
  }  
  return time;  
};