백준 10866번 : 덱 [C++]

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

10866번: 덱

소스 코드 :

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

int main()
{
	deque<int> d;
	int N,num;
	cin >> N;
	string order;

	while (N != 0)
	{
		cin >> order;
		if (order == "push_back")
		{
			cin >> num;
			d.push_back(num);
		}

		else if (order == "push_front")
		{
			cin >> num;
			d.push_front(num);
		}

		else if (order == "pop_front")
		{
			if (d.empty())
				cout << -1 << '\n';
			else
			{
				cout << d.front() << '\n';
				d.pop_front();
			}
		}

		else if (order == "pop_back")
		{
			if (d.empty())
				cout << -1 << '\n';
			else
			{
				cout << d.back() << '\n';
				d.pop_back();
			}
		}

		else if (order == "size")
			cout << d.size() << '\n';

		else if (order == "empty")
			cout << d.empty() << '\n';

		else if (order == "front")
		{
			if (d.empty())
				cout << -1 << '\n';
			else
				cout << d.front() << '\n';
		}

		else if (order == "back")
		{
			if (d.empty())
				cout << -1 << '\n';
			else
				cout << d.back() << '\n';
		}

		N--;
	}
}

마무리 : C++에서는 stl에서 덱이 있기 때문에 이를 이용하여 코드를 짰다. 덱의 가장 기본적인 문제로 문제의 조건에 맞게 입력을 비교하여 덱을 이용해주면 된다.