[프로그래머스] 다리를 지나는 트럭 자바스크립트(Javascript)

 

문제

https://programmers.co.kr/learn/courses/30/lessons/42583

코딩테스트 연습 - 다리를 지나는 트럭

 

 

 

풀이

function solution(bridge_length, weight, truck_weights) {
  let passingTruckArray = new Array(bridge_length).fill(0);
  let sumWeight = 0;
  let time = 1;

  while (truck_weights.length || sumWeight) {
    if (sumWeight + truck_weights[0] <= weight) {
      const newPassingTruck = truck_weights.shift();
      sumWeight += newPassingTruck;
      passingTruckArray[0] = newPassingTruck;
    }

    const passedTruck = passingTruckArray.pop();
    passingTruckArray.unshift(0);

    if (passedTruck) sumWeight -= passedTruck;

    time += 1;
  }

  return time;
}