[백준 13335] 트럭

www.acmicpc.net/problem/13335

13335번: 트럭

 

구현 심각하다..공부하자

자료형은 큐를 사용한다.

 

트럭의 수만큼 큐에 push해주는데 q.size와 무게를 고려해야 한다.

q의 사이즈가 w과 같다면 팝한다. 

q의 무게가 초과한다면 0을 푸쉬한다.

 

마지막에 time에 다리 길이만큼 더해주는게 포인트다. 왜냐면 맨 마지막 트럭이 길을 건너는데는 다리 길이만큼의 시간이 걸리기 때문이다.

#include <stdio.h>
#include <queue>
#define MAX 1000

using namespace std;

int n, w, l;
int trucks[MAX] = {
    0,
};
int main(void)
{
  scanf("%d%d%d", &n, &w, &l);

  for (int i = 0; i < n; i++)
  {
    scanf("%d", &trucks[i]);
  }

  queue<int> q;

  int curLoad = 0, time = 0;
  for (int i = 0; i < n; i++)
  {
    while (1)
    {
      if (q.size() == w)
      {
        curLoad -= q.front();
        q.pop();
      }

      if (trucks[i] + curLoad <= l)
        break;

      q.push(0);
      time++;
    }

    q.push(trucks[i]);
    time++;
    curLoad += trucks[i];
  }

  printf("%d\n", time + w);
  return 0;
}