BOJ)10866 덱(deque)

deque : double ended queue

멤버	원형	설명
at	reference at( size_type _Pos ); const_reference at( size_type _Pos ) const;	특정 위치의 원소의 참조를 반환
back	reference back( ); const_reference back( ) const;	마지막 원소의 참조를 반환
begin	const_iterator begin() const; iterator begin();	첫 번째 원소의 랜던 접근 반복자를 반환
clear	void clear();	모든 원소를 삭제
empty	bool empty() const;	아무것도 없으면 true 반환
end	iterator end( );  const_iterator end( ) const;	마지막 원소 다음의(미 사용 영역) 반복자를 반환
front	reference front( ); const_reference front( ) const;	첫 번째 원소의 참조를 반환
pop_back	void pop_back();	마지막 원소를 삭제
pop_front	void pop_front( );	첫 번째 원소를 삭제
push_back	void push_back( const Type& _Val );	마지막에 원소를 추가
push_front	void push_front( const Type& _Val );	제일 앞에 원소 추가
rbegin	reverse_iterator rbegin( ); const_reverse_iterator rbegin( ) const;	역방향으로 첫 번째 원소의 반복자를 반환
rend	const_reverse_iterator rend( ) const; reverse_iterator rend( );	역방향으로 마지막 원소 다음의 반복자를 반환
size	size_type size() const;	원소의 개수를 반환

(출처 : http://www.hanbit.co.kr/network/category/category_view.html?cms_code=CMS3942847236)

#include <deque>
#include <iostream>
#include <string>
using namespace std;
int main() {
    int n;
    cin >> n;
 
    deque<int> d;
 
    while (n--) {
        string cmd;
        cin >> cmd;
        if (cmd == "push_front") {
            int num;
            cin >> num;
            d.push_front(num);
        } else if (cmd == "push_back") {
            int num;
            cin >> num;
            d.push_back(num);
        } else if (cmd == "pop_front") {
            if (d.empty()) {
                cout << -1 << '\n';
            } else {
                cout << d.front() << '\n';
                d.pop_front();
            }
        } else if (cmd == "pop_back") {
            if (d.empty()) {
                cout << -1 << '\n';
            } else {
                cout << d.back() << '\n';
                d.pop_back();
            }
        } else if (cmd == "size") {
            cout << d.size() << '\n';
        } else if (cmd == "empty") {
            cout << d.empty() << '\n';
        } else if (cmd == "front") {
            if (d.empty()) {
                cout << -1 << '\n';
            } else {
                cout << d.front() << '\n';
            }
        } else if (cmd == "back") {
            if (d.empty()) {
                cout << -1 << '\n';
            } else {
                cout << d.back() << '\n';
            }
        }
    }
 
    return 0;
}