[BOJ알고리즘, C++]#28279_덱2, deque

 

[BOJ알고리즘, C++]#28279_덱2

 

BOJ 알고리즘 문제 풀이, 28278번 덱2 문제

C++의 STL이 제공하는 deque컨테이너를 활용하는 문제

 

---

 

Overview

 

1. 문제
2. 풀이
3. 코드

 

#1. 문제

 

 

#2. 풀이

1. 덱

[자료 구조]#0_선형 자료구조

 

[Basic C++] #68_deque

 

Details

 

• 덱은 스택과 큐의 특성을 모두 가지고 있는 양방향 삽입/삭제가 가능한 선형 자료구조입니다.

 

#3. 코드

 

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

int main()
{
    ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    
    int N, X ,tmp;
    deque<int> dq;
    cin >> N;
    
    while(N--)
    {
        cin >> tmp;
        
        if(tmp == 1)
        {
            cin >> X;
            dq.push_front(X);
        }
        else if(tmp == 2)
        {
            cin >> X;
            dq.push_back(X);
        }
        else if(tmp ==3)
        {
            if(!dq.empty())
            {
                cout << dq.front() << '\n';
                dq.pop_front();
            }
            else
            {
                cout << -1 << '\n';
            }
        }
        else if(tmp == 4)
        {
            if(!dq.empty())
            {
                cout << dq.back() << '\n';
                dq.pop_back();
            }
            else
            {
                cout << -1 << '\n';
            }
        }
        else if(tmp == 5)
        {
            cout << (int)dq.size() << '\n';
        }
        else if(tmp == 6)
        {
            if(dq.empty())
                cout << 1 << '\n';
            else
                cout << 0 << '\n';
        }
        else if(tmp == 7)
        {
            if(!dq.empty())
                cout << dq.front() << '\n';
            else
                cout << -1 << '\n';
        }
        else
        {
            if(!dq.empty())
                cout << dq.back() << '\n';
            else
                cout << -1 << '\n';
        }
    }
    
    return 0;
}