백준 18258 큐 2 / C++

문제 : 18258

풀이 point

큐를 구현하는 문제이다. 큐에 대한 자세한 설명은 큐 이 링크를 참고 바란다.

코드

//백준 18258, 큐 2
#include <iostream>
#include <queue>

std::queue<int> q;

int main(){
    std::ios_base::sync_with_stdio(false);
    std::cin.tie(NULL);
    std::cout.tie(NULL);

    int N;
    std::string s;
    std::cin >> N;
    while(N--){
        std::cin >> s;
        if(s == "push"){
            int num;
            std::cin >> num;
            q.push(num);
        }
        else if(s == "pop"){
            if(q.empty()) std::cout << -1 << '\n';
            else{
                std::cout << q.front() << '\n';
                q.pop();
            }
        }
        else if(s == "size") std::cout << q.size() << '\n';
        else if(s == "empty") std::cout << q.empty() << '\n';
        else if(s == "front"){
            if(q.empty()) std::cout << -1 << '\n';
            else std::cout << q.front() << '\n';
        }
        else{
            if(q.empty()) std::cout << -1 << '\n';
            else std::cout << q.back() << '\n';
        }
    }

    return 0;
}