저거 못 타면 지각이야!! - 15804

//15804 - 저거 못 타면 지각이야!!
 
#include <iostream>
#include <queue>
using namespace std;
 
int N, K;
int arr[100];
int wait[100];
 
void init()
{
    cin >> N >> K;
    for(int i = 0; i<K; ++i)
        cin >> arr[i] >> wait[i];
}
 
int main()
{
    init();
    int time = 1;
    int idx = 0;
    int line = 0;
    bool flag = true;
    queue<int> Q;
    queue<int> waitQ;
    
    while(true)
    {
        while(flag && arr[idx] == time)
        {
            waitQ.push(wait[idx]);
            ++idx;
            if(idx == K)
                flag = false;
        }
 
        while(!Q.empty())
        {
            if(Q.front() <= time)
                Q.pop();
            else break;
        }
 
        if(Q.empty()) line = 0;
 
        while(line < N && !waitQ.empty())
        {
            int pt = waitQ.front();
            waitQ.pop();
            Q.push(time + pt);
            ++line;
 
            if(!flag && waitQ.empty())
            {
                cout << line;
                return 0;
            }
        }
        ++time;
    }
}

 

 

 

 

 

 

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

15804번: 저거 못 타면 지각이야!!

 

 

 

 

 

 

저거 못 타면 지각이야!!

문제의 조건에 맞게 큐를 이용하여 시뮬레이션을 돌리면 됩니다.

버스는 정류장에 한번 도착하면 출발할 시간까지 앞으로 땡기지 않는다는 점을 유의해야 합니다.