백준 13335 - 트럭

문제

 

https://www.acmicpc.net/problem/13335

13335번: 트럭

 

 

풀이

 

다리를 큐로 생각을 하고 트럭이 다리에 올라가는 것을 큐에 값을 넣는 것으로 생각을 한다.

큐에 넣을 수 있는 최대 수는 w가 되고, 큐 안에 값들은 L을 넘어서면 안된다.

 

1. 큐에 전체 무게가 L을 넘어가지 않을 때까지 값을 넣고, 다음 값을 넣을 때 L을 넘게 되면 0을 대신 큐에 집어 넣는다. 

2. 그리고 큐에 w개의 값이 들어있으면 값을 1개를 빼주고 다음 값(0이나 트럭의 무게)을 결정해서 집어넣으면 된다. 

 

 

코드

 

#include <iostream>
#include <queue>
 
using namespace std;
 
int n, w, L;
queue<int> q;
int result;
int truck[1000];
int cur_weight;
 
int main()
{
    cin.tie(0);
    ios::sync_with_stdio(0);
 
    cin >> n >> w >> L;
    
    for (int i=0; i<n; i++) cin >> truck[i];
 
    for (int i=0; i<n; i++)
    {
        while (true)
        {
            if (q.size() == w)
            {
                cur_weight -= q.front();
                q.pop();
            }
            if (truck[i] + cur_weight <= L) break;
            q.push(0);
            result++;
        }
        q.push(truck[i]);
        cur_weight += truck[i];
        result++;
    }
 
    cout << result + w;
 
    return 0;
}