문제

백준 알고리즘 10866번

간단한 deque의 활용 문제이다. 큐의 여러 종류 중 덱을 기억하고 있다면 쉽게 풀 수 있다.

코드

#include <iostream>
#include <deque>
#include <string>
using namespace std;

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

    int n, t;
    cin >> n;
    deque<int> dq;
    string str;
    for (int i = 0; i < n; i++) {
        cin >> str;
        if (str.compare("push_front") == 0) {
            cin >> t;
            dq.push_front(t);
        } else if (str.compare("push_back") == 0) {
            cin >> t;
            dq.push_back(t);
        } else if (str.compare("pop_front") == 0) {
            if (dq.empty())
                cout << -1 << '\n';
            else {
                cout << dq.front() << '\n';
                dq.pop_front();
            }
        } else if (str.compare("pop_back") == 0) {
            if (dq.empty())
                cout << -1 << '\n';
            else {
                cout << dq.back() << '\n';
                dq.pop_back();
            }
        } else if (str.compare("size") == 0) {
            cout << dq.size() << '\n';
        } else if (str.compare("empty") == 0) {
            if (dq.empty())
                cout << 1 << '\n';
            else
                cout << 0 << '\n';
        } else if (str.compare("front") == 0) {
            if (dq.empty())
                cout << -1 << '\n';
            else
                cout << dq.front() << '\n';
        } else if (str.compare("back") == 0) {
            if (dq.empty())
                cout << -1 << '\n';
            else
                cout << dq.back() << '\n';
        }
    }
    return 0;
}