[백준] 10866 덱 with C++

문제설명

---

입출력 예제

---

개념

　문자열을 입력받아 덱의 기본 동작을 확인하는 간단한 문제다. dequeue의 기본적인 원리를 이해하고 있다면 쉽게 해결할 수 있다.

---

풀이

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

int main()
{
	ios::sync_with_stdio(false); cin.tie(nullptr);

	int N, n;
	cin >> N;
	deque<int> dq;
	string str;
	
	while (N--)
	{
		cin >> str;

		if (str == "push_back")
		{
			cin >> n;
			dq.push_back(n);
		}

		if (str == "push_front")
		{
			cin >> n;
			dq.push_front(n);
		}

		if (str == "front")
		{
			if (dq.empty())
				cout << "-1\n";

			else
				cout << dq.front() << "\n";
		}

		if (str == "back")
		{
			if (dq.empty())
				cout << "-1\n";

			else
				cout << dq.back() << "\n";
		}

		if (str == "size")
			cout << dq.size() << "\n";

		if (str == "empty")
			cout << dq.empty() << "\n";

		if (str == "pop_front")
		{
			if (dq.empty())
				cout << "-1\n";

			else
			{
				n = dq.front();
				cout << n << "\n";
				dq.pop_front();
			}
		}

		if (str == "pop_back")
		{
			if (dq.empty())
				cout << "-1\n";

			else
			{
				n = dq.back();
				cout << n << "\n";
				dq.pop_back();
			}
		}
	}
}