(C++) 백준 10845번 - 큐

문제 링크 : https://www.acmicpc.net/problem/10845

10845번: 큐

풀이

이전에 Python을 사용해서 풀어보았던 문제이기에 어려움 없이 풀 수 있었다.

STL Queue를 사용하여 풀어서 실버 4문제치곤 정말 쉬운 문제라고 할 수 있다.

#include <iostream>
#include <queue>

using namespace std;

queue<int> Q;

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);    

    int n;
    cin >> n;
    while(n--){
        string s;
        cin >> s;
        if(s == "push"){
            int i;
            cin >> i;
            Q.push(i);
        }else if (s == "front"){
            if(Q.empty()) cout << -1 << "\n";
            else cout << Q.front() << "\n";
        }else if (s == "back"){
            if(Q.empty()) cout << -1 << "\n";
            else cout << Q.back() << "\n";
        }else if (s == "size"){
            cout << Q.size() << "\n";
        }else if (s == "empty"){
            cout << Q.empty() << "\n";
        }else{
            if(Q.empty()){
                cout << -1 << "\n";
            }else{
                cout << Q.front() << "\n";
                Q.pop();
            } 
        }
    }
}