[BOJ/C++] 덱(10866번)

1. 개요

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

10866번: 덱

1-1. 설명

정수를 저장하는 덱을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성한다. 자세한 설명은 위의 링크를 참조한다. 

1-2. 제한 사항

 - 첫 줄에 주어지는 명령의 수 N이 주어지며, 1 이상 10,000이하 자연수

 - 둘째 줄부터 N 줄까지는 명령이 하나씩 주어지며, 주어지는 정수는 1 이상 100,000 이하 자연수

---

2. 구현

2-1. 풀이

큐와 스택과 동일하게 메모리 풀을 이용해 구현하였다. 

2-2. 코드

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

constexpr size_t MAX_NUM = 10000;
int dequeue[MAX_NUM];

int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int N, num, rear = 0, front = 0;
	string commend;

	cin >> N;
	for (int i = 0; i < N; i++) {
		cin >> commend;

		if (commend == "push_front") {
			cin >> num;
			for (int j = rear; j > 0; j--) {
				dequeue[j + 1] = dequeue[j];
			}
			dequeue[front + 1] = num;
			rear += 1;
		}
		else if (commend == "push_back") {
			cin >> num;
			dequeue[++rear] = num;
		}
		else if (commend == "pop_front") {
			if (rear == front) cout << "-1\n";
			else {
				cout << dequeue[front + 1] << "\n";
				front += 1;
			}
		}
		else if (commend == "pop_back") {
			if (rear == front) cout << "-1\n";
			else {
				cout << dequeue[rear--] << "\n";
			}
		}
		else if (commend == "size") {
			cout << rear - front << "\n";
		}
		else if (commend == "empty") {
			if (rear == front) cout << "1\n";
			else cout << "0\n";
		}
		else if (commend == "front") {
			if (rear == front) cout << "-1\n";
			else {
				cout << dequeue[front + 1] << "\n";
			}
		}
		else if (commend == "back") {
			if (rear == front) cout << "-1\n";
			else {
				cout << dequeue[rear] << "\n";
			}
		}
	}
	return 0;
}