🔎프로그래머스 - 다리를 지나가는 트럭

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

카테고리: 큐

출처: 프로그래머스 코딩 테스트 고득점 Kit, https://school.programmers.co.kr/learn/challenges?tab=algorithm_practice_kit

---

✏️ 내 풀이

처음에 문제를 보고, " 그래서 트럭이 다리를 건너는데 걸리는 시간은 몇 초인거지,,? " 를 한참 고민했다. 하지만 문제에서 "다리에 트럭 2대가 올라갈 수 있다"는 정보가 결국 트럭이 다리를 건너는데 걸리는 시간을 의미했다.

다리에 트럭이 2대 올라갈 수 있다는 것은, 다리의 길이가 트럭 2개 들어갈 정도라는 것이고, 트럭 한 대가 다리를 건너는 시간은 2초가 걸린다는 것이었다.

먼저 다리에 올라간 트럭이 먼저 다리에서 내려오기 때문에, FIFO의 구조인 큐를 사용했다.

1. 현재 다리의 상황을 나타내는 배열인 bridge를 주어진 다리의 길이인 bridge_length 만큼 0으로 초기화한다.

   const bridge = new Array(bridge_length).fill(0);

2. 아직 다리에 올라가지 않고 대기 중인 트럭이 있거나 && 아직 다리를 건너고 있는 트럭이 있다면 루프를 계속 돈다.

   while (truck_weights.length || numOfCrossingTruck > 0)

   • 다리 위에 있는 트럭들은 왼쪽으로 한 칸씩 이동한다. 다리 맨 왼쪽에 트럭이 있었다면, 다리에서 트력을 내려준다

     if (bridge[0] !== 0) {
       // 맨 앞 요소가 0이 아니라면, 즉 트럭이 다리 맨 왼쪽에 있다면 => 다리에서 내려줌
       numOfCrossingTruck--;
       sumOfWeightInBridge -= bridge[0];
     }
     bridge.shift();

   • 다음 트럭이 올라올 수 있다면 (다음 트럭이 올라와도 다리가 지탱할 수 있는 최대 무게 이하이고 && 다리를 건널 수 있는 트럭의 수보다 현재 다리를 건너고 있는 트럭의 수가 적다면) truck_weight의 맨 앞쪽 요소를 다리에 올려준다.

     올라올 수 없다면, 다리의 맨 끝에 0을 올려줌으로써 아무 트럭도 올라오지 못했음을 나타내준다.

     // 다음 트럭이 올라갈 수 있으면
     if (
       numOfCrossingTruck < bridge_length &&
       sumOfWeightInBridge + truck_weights[0] <= weight
     ) {
       sumOfWeightInBridge += truck_weights[0]; // 다리 위 트럭의 총 무게에 곧 들어올 트럭의 무게를 더 해줌
       numOfCrossingTruck++; // 다리를 건너고 있는 트럭의 수 증가
       bridge.push(truck_weights.shift()); // 다리 맨 뒤 요소를 0 =>
     } else {
       // 올라갈 수 없다면, 0을 넣기
       bridge.push(0);
     }

   • 시간(초)를 증가시켜준다.

     seconds++;

3. 루프가 끝나면, 총 걸린 시간을 return 해준다.

---

🗒️ 내 코드

function solution(bridge_length, weight, truck_weights) {
  const bridge = new Array(bridge_length).fill(0); // 현재 다리의 상황을 나타내는 배열 => 큐

  let numOfCrossingTruck = 0; // 다리를 건너고 있는 트럭의 수
  let seconds = 0; // 지난 초
  let sumOfWeightInBridge = 0; // 다리를 건너고 있는 트럭의 무게 합

  while (truck_weights.length || numOfCrossingTruck > 0) {

    // 아직 대기 중인 트럭이 있거나, 다리를 건너고 있는 트럭이 있다면
    if (bridge[0] !== 0) {
      // 한 칸씩 왼쪽으로 밀텐데, 맨 앞 요소가 0이 아니라면, 트럭이 다리에서 내려가는 것이므로
      numOfCrossingTruck--;
      sumOfWeightInBridge -= bridge[0];
    }
    bridge.shift();

    // 다음 트럭이 올라갈 수 있으면
    if ( // 
      numOfCrossingTruck < bridge_length &&
      sumOfWeightInBridge + truck_weights[0] <= weight
    ) {
      sumOfWeightInBridge += truck_weights[0]; // 다리 위 트럭의 총 무게에 곧 들어올 트럭의 무게를 더 해줌
      numOfCrossingTruck++; // 다리를 건너고 있는 트럭의 수 증가
      bridge.push(truck_weights.shift()); // 다리 맨 뒤 요소를 0 =>
    } else {
      // 올라갈 수 없다면, 0을 넣기
      bridge.push(0);
    }

    seconds++;
  }

  return seconds;
}