[백준] 10866 덱

문제 설명

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

10866번: 덱

정수를 저장하는 덱을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램 만들기

 

• push front X : 정수 X를 덱 앞에 넣음
• push_back X : 정수 X를 덱의 뒤에 넣음
• pop_front : 덱의 가장 앞에 있는 수를 빼고, 그 수를 출력. 만약, 덱에 들어있는 정수가 없는 경우에는 -1 출력
• pop_back : 덱의 가장 뒤에 있는 수를 빼고, 그 수를 출력. 만약, 덱에 들어있는 정수가 없는 경우에는 -1 출력
• size : 덱에 들어있는 정수의 개수를 출력
• empty : 덱이 비어있으면 1, 아니면 0 출력
• front : 덱의 가장 앞에 있는 정수 출력. 만약, 덱에 들어있는 정수가 없는 경우에는 -1 출력
• back : 덱의 가장 뒤에 있는 정수 출력. 만약, 덱에 들어있는 정수가 없는 경우에는 -1 출력

 

문제 풀이법

deque를 선언하여 주어지는 명령어 맞게 그대로 구현하면 된다

주의해야 할 점은 명령어 설명에도 있지만

pop_front, pop_back, front, back에서 덱이 비어있는지 먼저 확인 후 실행하여야 한다

 

또 다른 주의점으로는 명령의 수가 많기 때문에 

ios::sync_with_stdio(0);
    cin.tie(0);

를 사용하여 cin과 cout에서 시간초과가 나지 않도록 해준다 

 

소스 코드

#include <iostream>
#include <deque>

using namespace std;


int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    
    int n;
    cin >> n;
    
    deque<int> d;
    for (int i = 0; i < n; i++)
    {
        string str;
        cin >> str;
        
        if (str == "push_back")
        {
            int tmp;
            cin >> tmp;
            d.push_back(tmp);
        }
        else if (str == "push_front")
        {
            int tmp;
            cin >> tmp;
            d.push_front(tmp);
        }
        else if (str == "pop_front")
        {
            if (!d.empty())
            {
                cout << d.front() << "\n";
                d.pop_front();
            }
            else
                cout << "-1\n";
        }
        else if (str == "pop_back")
        {
            if (!d.empty())
            {
                cout << d.back() << "\n";
                d.pop_back();
            }
            else
                cout << "-1\n";
        }
        else if (str == "size")
            cout << d.size() << "\n";
        else if (str == "empty")
            cout << d.empty() << "\n";
        else if (str == "front")
        {
            if (!d.empty())
                cout << d.front() << "\n";
            else
                cout << "-1\n";
        }
        else if (str == "back")
        {
            if (!d.empty())
                cout << d.back() << "\n";
            else
                cout << "-1\n";
        }
    }
    return 0;
}