다리를 지나는 트럭

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
function solution(bridge_length, weight, truck_weights) {
    var answer = 0;
    let inBridge = [];
    inBridge.sum = 0;
    let step = 0;

    do {
      step++;
      if (inBridge.length > 0 && (step - inBridge[0].step + 1) > bridge_length) {
        inBridge.sum -= inBridge[0].weight;
        inBridge.shift();
      }

      const nextWeight = truck_weights.length > 0 ? truck_weights[0] : 100000;

      if (inBridge.sum + nextWeight <= weight) {
        const truck = {
          step,
          weight: truck_weights.shift(),
        };
        inBridge.push(truck);
        inBridge.sum += truck.weight;
      }

      // console.log(inBridge, inBridge.length, 'step: ' + step);

    } while(inBridge.length > 0)

    answer = step;

    return answer;
}