/**
 *@param bridge_length 다리 길이
 *@param weight 다리가 버티는 무게(하중)
 *@param truck_weights 다리를 건널 트럭들의 배열(value:트럭무게)
 **/
function solution(bridge_length, weight, truck_weights) {
  let time = 0, //다리를 건너는 시간을 담는 변수
    cross_trucks = [], //다리를 건너는 중인 트럭들의 배열({time,weight}, ...)
    copy_trucks = truck_weights.concat(), //truck_weights의 copy하여 대기트럭 배열로 사용(다리 진입 시 배열에서 제거)
    bridge_weight = 0; //현재 다리를 건너는 트럭 무게의 총 합(이 변수는 weight값보다 작거나 같아야한다)

  //경과시간을 나타내는 loop(대기 중인 트럭이 있거나 다리를 건너는 트럭이 있는 동안 시간을 체크한다)
  while (copy_trucks.length > 0 || cross_trucks.length > 0) {
    time++;
    const truck = copy_trucks[0]; //다리 진입 대기중인 하나의 트럭

    //다리를 지난 트럭 Logic
    if (cross_trucks[0] && cross_trucks[0].time + bridge_length === time) {
      bridge_weight -= cross_trucks.shift().weight; //다리를 건너는 트럭배열에서 제거 및 현재 건너는 트럭들의 무게에서 뺀다.
    }

    //다리를 건너는 트럭 Logic(현재 다리에 진입할려는 트럭이 건너는 트럭들의 무게와 더했을 때 weight보다 낮은 경우 진입)
    if (weight >= bridge_weight + truck) {
      bridge_weight += truck;
      cross_trucks.push({ time: time, weight: truck }); //다리를 건너는 트럭 배열에 추가
      copy_trucks.shift(); //대기트럭 배열에서 제거
    }
  }

  return time;
}