[백준 #10866] 덱 (C++)

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

10866번: 덱

 

 

deque는 Double Ended Queue의 줄임말로 두 개의 큐를 가지고 있는 자료구조이다.

이것은 앞/뒤의 데이터 삽입과 삭제를 할 수 있다.

 

deque는 C++ STL에 정의되어 있기 때문에
<deque>이라는 헤더 파일을 include 하여 풀면 쉽다.

 

여기서 주의할 점은 문제에 나온 pop_front와 pop_back 명령어가

덱에서 해당하는 정수를 빼고, 그 수를 출력한다는 것이다.

 

덱의 기본 함수인 pop_front()는 덱의 가장 앞에 있는 수를

pop_back()은 덱의 가장 뒤에 있는 수를 삭제할 뿐 출력하지 않는다

따라서 문제 속 pop_front와 pop_back 명령어대로 실행하려면

각각 front()와 back()을 사용하여 원소를 반환한 후,
pop_front()와 pop_back()을 하여 해당 데이터를 삭제해야 한다.

 

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

deque<int> dq;

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

	int n, num;
	string command;

	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> command;
		if (command == "push_front") {
			cin >> num;
			dq.push_front(num);
		}
		else if (command == "push_back") {
			cin >> num;
			dq.push_back(num);
		}
		else if (command == "pop_front") {
			if (dq.empty()) cout << -1 << "\n";
			else {
				cout << dq.front() << "\n";
				dq.pop_front();
			}
		}
		else if (command == "pop_back") {
			if (dq.empty()) cout << -1 << "\n";
			else {
				cout << dq.back() << "\n";
				dq.pop_back();
			}
		}
		else if (command == "size") {
			cout << dq.size() << "\n";
		}
		else if (command == "empty") {
			if (dq.empty()) cout << 1 << "\n";
			else cout << 0 << "\n";
		}
		else if (command == "front") {
			if (dq.empty()) cout << -1 << "\n";
			else {
				cout << dq.front() << "\n";
			}
		}
		else if (command == "back") {
			if (dq.empty()) cout << -1 << "\n";
			else {
				cout << dq.back() << "\n";
			}
		}
		else break;
	}
	return 0;
}