티스토리 뷰

PS/BOJ C++

10866번 - 덱

zpqmdh 2022. 2. 7. 00:17

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

 

10866번: 덱

첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지

www.acmicpc.net

#include <iostream>
#include <string>
#include <deque>
using namespace std;
int main()
{
    int N, X;
    string str;
    deque<int> DQ;
    cin >> N;
    while(N--)
    {
        cin >> str;
        if(str == "push_front")
        {
            cin >> X;
            DQ.push_front(X);
        }
        else if(str == "push_back")
        {
            cin >> X;
            DQ.push_back(X);
        }
        else if(str == "pop_front")
        {
            if(DQ.empty())
                cout << -1 << '\n';
            else
            {
                cout << DQ.front() << '\n';
                DQ.pop_front();
            }
        }
        else if(str == "pop_back")
        {
            if(DQ.empty())
                cout << -1 << '\n';
            else
            {
                cout << DQ.back() << '\n';
                DQ.pop_back();
            }
        }
        else if(str == "size")
        {
            cout << DQ.size() << '\n';
        }
        else if(str == "empty")
        {
            if(!DQ.empty())
                cout << 0 << '\n';
            else
                cout << 1 << '\n';
        }
        else if(str == "front")
        {
            if(DQ.empty())
                cout << -1 << '\n';
            else
                cout << DQ.front() << '\n';
        }
        else if(str == "back")
        {
            if(DQ.empty())
                cout << -1 << '\n';
            else
                cout << DQ.back() << '\n';
        }
    }
    return 0;
}

'PS > BOJ C++' 카테고리의 다른 글

10971번 - 외판원 순회 2  (0) 2022.02.13
2563번 - 색종이  (0) 2022.02.11
1987번 - 알파벳  (0) 2022.01.30
4963번 - 섬의 개수  (0) 2022.01.27
2468번 - 안전 영역  (0) 2022.01.26
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/11   »
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
글 보관함