[Programmers] 다리를 지나는 트럭

 

function solution(bridge_length, weight, truck_weights) {
  var answer = 0;

  let processing_trucks = [];
  let current_bridge_weight = 0;
  while (truck_weights.length !== 0 || processing_trucks.length !== 0) {
    answer++;

    for (let i = 0; i < processing_trucks.length; i++) {
      processing_trucks[i][1]--;
      if (processing_trucks[i][1] === 0) {
        let truck_obj = processing_trucks.splice(i, 1)[0];
        current_bridge_weight -= truck_obj[0];
        i--;
      }
    }

    if (current_bridge_weight + truck_weights[0] <= weight) {
      let truck = truck_weights.splice(0, 1)[0];
      processing_trucks.push([truck, bridge_length]);
      current_bridge_weight += truck;
    }
  }

  return answer;
}

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

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

 

와.. javascript의 array.pop(i) 함수의 사용법을 잘못알고 있어서 오래걸렸다.

간단한 시뮬레이션? 문제이다.