문제풀이 - [Queue] 다리를 지나는 트럭(JavaScript)

문제 출처
https://programmers.co.kr/learn/courses/30/lessons/42583

트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 수 있으며, 다리는 weight 이하까지의 무게를 견딜 수 있습니다. 단, 다리에 완전히 오르지 않은 트럭의 무게는 무시합니다.

예를 들어, 트럭 2대가 올라갈 수 있고 무게를 10kg까지 견디는 다리가 있습니다. 무게가 [7, 4, 5, 6]kg인 트럭이 순서대로 최단 시간 안에 다리를 건너려면 다음과 같이 건너야 합니다.

class Queue {
  constructor() {
    this.queue = [];
    this.front = 0;
    this.rear = 0;
  }

  enqueue(value) {
    this.queue[this.rear++] = value;
  }

  dequeue() {
    const value = this.queue[this.front];
    delete this.queue[this.front];
    this.front += 1;
    return value;
  }

  peek() {
    return this.queue[this.front];
  }

  size() {
    return this.rear - this.front;
  }
}

function solution(bridge_length, weight, truck_weights) {
  let answer = 0;
  const inBridge = new Queue();
  const doneTruck = new Queue();
  const waitTruck = new Queue();
  let inBrigeWeight = 0;
  inBridge.queue = Array(bridge_length).fill(0);
  inBridge.rear = inBridge.queue.length;
  waitTruck.queue = truck_weights;
  waitTruck.rear = truck_weights.length;

  while (doneTruck.size() !== truck_weights.length) {
    // 진행 => 완료
    // 고려사항 1 : 진행의 첫번째 요소가 완료로 넘어가야 한다.
    // 고려사항 2 : 첫번째의 요소는 bridge_length만큼 진행된 상태여야 한다.
    // 고려사항 3 : 첫번째 요소가 유의미한 값인 경우여야 한다.
    if (inBridge.size() === bridge_length) {
      inBrigeWeight -= inBridge.peek();
      if (inBridge.peek() !== 0) {
        doneTruck.enqueue(inBridge.dequeue());
      } else {
        inBridge.dequeue();
      }
    }
    // 대기 => 진행
    // 고려사항 1 : 다리위의 무게
    // 고려사항 1 : 대기의 첫번째 요소가 진행으로 넘어간다.
    if (weight >= inBrigeWeight + waitTruck.peek()) {
      inBrigeWeight += waitTruck.peek();
      inBridge.enqueue(waitTruck.dequeue());
    } else {
      inBridge.enqueue(0);
    }
    answer += 1;
  }
  return answer;
}