백준 10866 : 덱

문제 링크입니다 https://www.acmicpc.net/problem/10866

10866번: 덱

C++ STL 중 덱을 이용해서 풀어야 하는 문제였습니다. 문제에서 주어진대로 그대로 구현하기만 하면 어렵지 않게 문제를 해결할 수 있었습니다.

 

 

[소스코드]

 

#include<iostream>
#include<string>
#include<deque>
 
using namespace std;
 
deque <int> q;
string s;
int n, x;
 
int main(void) {
 
    scanf("%d", &n);
    while (n--) {
        cin >> s;
        if (s == "push_front") {
            scanf("%d", &x);
            q.push_front(x);
        }
        else if (s == "push_back") {
            scanf("%d", &x);
            q.push_back(x);
        }
        else if (s == "pop_front") {
            if (q.empty()) printf("-1\n");
            else {
                int x = q.front();
                q.pop_front();
                printf("%d\n", x);
            }
        }
        else if (s == "pop_back") {
            if (q.empty()) printf("-1\n");
            else {
                int x = q.back();
                q.pop_back();
                printf("%d\n", x);
            }
        }
        else if (s == "size") printf("%d\n", q.size());
        else if (s == "empty") printf("%d\n", q.empty());
        else if (s == "front") {
            if (q.empty()) printf("-1\n");
            else printf("%d\n", q.front());
        }
        else if (s == "back") {
            if (q.empty()) printf("-1\n");
            else printf("%d\n", q.back());
        }
    }
    return 0;
}