[프로그래머스 C#] Lv.2 다리를 지나는 트럭

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

프로그래머스

1. 정답코드 및 핵심 아이디어, 유의사항

견딜 수 있는 하중이 정해져 있는 다리를 트럭이 가장 빠른 시간내에 건널 수 있는 시간을 구하는 문제

- 다리에 오르는 시간 = 다리의 길이 1칸 이동 시간 = 다리에서 내려오는 시간 = 1초

- 모든 트럭은 이동 시간이 같으므로, 마치 에스컬레이터에 탑승한 사람처럼 생각하면 편함

- 실제 에스컬레이터처럼 동작하는 Queue<int>를 선언하고, 최대 무게는 따로 관리 // 선입선출

https://godgjwnsgur7.tistory.com/46

[C#] 자료구조 ( 제네릭 컬렉션 )

주석 참조

    using System;
    using System.Collections.Generic;

    public class Solution
    {
        public int solution(int bridge_length, int weight, int[] truck_weights)
        {
            int answer = 0; // 시간(초)
            int currWeight = 0; // 현재 다리위에 있는 트럭들의 무게 합
            Queue<int> bridgeQueue = new Queue<int>(); // 다리 위의 상태를 나타내는 Queue
            Queue<int> queue = new Queue<int>(truck_weights); // 다리를 지나야 하는 트럭

            // 다리 길이만큼 bridgeQueue에 빈 값을 채워놓음
            for (int i = 0; i < bridge_length; i++)
                bridgeQueue.Enqueue(0);

            // 반복문 1회는 1초동안 일어날 동작을 의미
            while (queue.Count != 0 || total != 0)
            {
                // 다리 아래로 내려와 (비어있는 경우 0을 뱉음)
                currWeight -= bridgeQueue.Dequeue();

                // 다리 위로 올라와 (트럭이 올라올 수 있으면, 트럭을 올리고 아니면 0을 넣음)
                if (queue.Count != 0 && currWeight + queue.Peek() <= weight)
                {
                    int truckWeight = queue.Dequeue();
                    bridgeQueue.Enqueue(truckWeight);
                    total += truckWeight;
                }
                else
                    bridgeQueue.Enqueue(0);
                    
                answer++;
            }
            
            return answer;
        }
    }