Router (feat. 백준, 15828번)

Router
https://www.acmicpc.net/problem/15828

15828번: Router

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
#include <queue>
using namespace std;
int main(){
    ios::sync_with_stdio(false), cin.tie(NULL);
    queue<int> ans;
    register int N, v;
    cin >> N;
    while(1){
        cin >> v;
        if(v == -1)
            break;
        if(v == 0)
            ans.pop();
        else
            if(ans.size() != N)
                ans.push(v);
    }
    if(ans.empty())
        cout << "empty";
    else
        while(!ans.empty())
            cout << ans.front() << " ", ans.pop();
    return 0;
}
// *&)*@*

 

반응형

자료구조 Queue의 속성을 물어보는 문제입니다. 0을 입력받으면 pop하고 0이 아닌 경우 Queue의 Max size를 확인하며 push하면 됩니다.