[백준 10845] 큐 (cpp, vector)

🚀  들어가며...

• C++ STL Vector를 사용하여 풀이한다. (vector의 특성 상, front와 back 접근이 자유로워 편리하다)
• 단순 구현 문제이다.

 

🔗  문제

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

10845번: 큐

 

💌 소스코드

#include <iostream>
#include <vector>
#include <string>

using namespace std;

int main(void){
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    vector<int> v;
    int cnt;

    cin >> cnt;

    while(cnt--){
        string cmd;
        cin >> cmd;

        if(cmd == "push"){
            int n;
            cin >> n;
            v.push_back(n);
        }
        else if(cmd == "pop"){
            // 맨 앞의 원소를 출력하고 제거한다
            if(!v.empty()){
                cout << v.front() << endl;
                v.erase(v.begin());
            }
            else
                cout << -1 << endl;
        }
        else if(cmd == "size"){
            cout << v.size() << endl;
        }
        else if(cmd == "empty"){
            if(!v.empty())
                cout << 0 << endl;
            else
                cout << 1 << endl;
        }
        else if(cmd == "front"){
            if(v.empty())
                cout << -1 << endl;
            else
                cout << v.front() << endl;
        }
        else if(cmd == "back"){
            if(v.empty())
                cout << -1 << endl;
            else
                cout << v.back() << endl;
        }

    }

}