C++ / 백준 / 10866 / 덱

문제

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

10866번: 덱

문제풀이

deque를 이용해 풀었다.

- push_front는 dq.push_front()

- push_back은 dq.push_back()

- pop_front는 비어있지 않다면 dq.front() 값을 출력하고 dq.pop_front()를, 비어있다면 -1을 출력한다.

- pop_back는 비어있지 않다면 dq.back() 값을 출력하고 dq.pop_back()를, 비어있다면 -1을 출력한다.

- size는 dq.size()

- empty는 dq.empty()

- front는 비어있지 않다면 dq.front() 값을 출력하고, 비어있다면 -1을 출력한다.

- back은 비어있지 않다면 dq.back() 값을 출력하고, 비어있다면 -1을 출력한다.

마지막으로 push_front or push_back을 제외한 명령이 입력되면 줄 바꿈을 해준다.

 

코드

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

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

	int N(0), num(0);
	cin >> N;
	string cmd("");
	deque<int>dq;

	while (N--) {
		cin >> cmd;
		if (cmd == "push_front") {
			cin >> num;
			dq.push_front(num);
		}
		else if (cmd == "push_back") {
			cin >> num;
			dq.push_back(num);
		}
		else if (cmd == "pop_front") {
			if (!dq.empty()) {
				cout << dq.front();
				dq.pop_front();
			}
			else cout << -1;
		}
		else if (cmd == "pop_back") {
			if (!dq.empty()) {
				cout << dq.back();
				dq.pop_back();
			}
			else cout << -1;
		}
		else if (cmd == "size") {
			cout << dq.size();
		}
		else if (cmd == "empty") {
			cout << dq.empty();
		}
		else if (cmd == "front") {
			if (!dq.empty()) {
				cout << dq.front();				
			}
			else cout << -1;
		}
		else if (cmd == "back") {
			if (!dq.empty()) {
				cout << dq.back();				
			}
			else cout << -1;
		}
		if (cmd.substr(0, 4) != "push")
			cout << '\n';
	}
}