[beakjoon-10866-C++] 덱

문제

정수를 저장하는 덱(Deque)를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.

명령은 총 여덟 가지이다.

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

입력

첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다.

출력

출력해야하는 명령이 주어질 때마다, 한 줄에 하나씩 출력한다.

코드

#include <iostream>
#include <algorithm>
#include <deque>
using namespace std;
bool print_front(deque<int> list) {
	if (list.empty()) {
		cout << -1 << "\n";
		return false;
	}
	else cout << list.front() << "\n";
	return true;
}
bool print_back(deque<int> list) {
	if (list.empty()) {
		cout << -1 << "\n";
		return false;
	}
	else cout << list.back() << "\n";
	return true;
}
int main() {
	deque<int>list;

	string func;
	int x, n;
	cin >> n;
	for (int i = 0; i < n;i++) {
		cin >> func;
		switch (func[0]) {
		case 'p':
			if (func[1] == 'u') {
				cin >> x;
				if (func[5] == 'f') list.push_front(x);
				else list.push_back(x);
			}
			else {
				if (func[4] == 'f') {
					if (print_front(list)) {
						list.pop_front();
					}
				}
				else {
					if (print_back(list)) {
						list.pop_back();
					}
				}
			}
			break;
		case 's':
			cout << list.size() << "\n";
			break;
		case 'e':
			if (list.empty()) cout << 1 << "\n";
			else cout << 0 << "\n";
			break;
		case 'f':
			print_front(list);
			break;
		case 'b':
			print_back(list);
		}
	}
}

이 전에 풀었던 [스택] 문제와 [큐] 문제와 거의 동일 시 되는 문제입니다.

덱은 큐와 스택의 기능이 합쳐졌다고 보면 됩니다.

덱이 비었는 지 확인하는 과정이 계속 반복되기 때문에 이를 함수로 만들어서 코드 수를 줄일 수 있습니다.