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

 

 

[문제]

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

프로그래머스

 

 

[소스 코드]

import java.util.*;
class Solution {
    public int solution(int bridge_length, int weight, int[] truck_weights) {
        Queue<Integer> q = new LinkedList<>();
        int time = 0;
        int idx = 0;
        int total = 0;
        int n = truck_weights.length;
        for(int i=0;i<bridge_length;i++) q.offer(0);
        while(idx<n){
            total -= q.poll();
            if(truck_weights[idx]+total <= weight){
                total += truck_weights[idx];
                q.offer(truck_weights[idx++]);
            }
            else q.offer(0);
            time++;
        }
        time += bridge_length;
        return time;
    }
}