[백준(BOJ)] 10866번: 덱 (덱(deque), C++)

📄 문제풀이 과정

---

C++ STL deque를 사용해서 덱을 구현했다.

BOJ 스택, 큐 문제와 방식이 동일하다.

 

 

💻 코드

---

#include <bits/stdc++.h>
using namespace std;
int main(){
    deque<int> dq;
    int N;
    scanf("%d", &N);

    for(int i=0; i<N; i++){
        string str; getline(cin >> ws, str);
        
        switch(str[0]){
            case 'p':
            {
                if(str[1] == 'u'){
                    if(str[5] == 'f') dq.push_front(stoi(str.substr(str.find(" ") + 1)));
                    else dq.push_back(stoi(str.substr(str.find(" ") + 1)));
                }else{
                    if(str[4] == 'f'){
                        if(dq.empty()) printf("-1\n");
                        else{
                            printf("%d\n", dq.front());
                            dq.pop_front();
                        }
                    }
                    else{
                        if(dq.empty()) printf("-1\n");
                        else{
                            printf("%d\n", dq.back());
                            dq.pop_back();
                        }
                    }
                }
            }
            break;
            case 's':
            printf("%d\n", dq.size());
            break;
            case 'e':
            printf("%d\n", dq.empty() ? 1 : 0);
            break;
            case 'f':
            printf("%d\n", dq.empty()? -1 : dq.front());
            break;
            case 'b':
            printf("%d\n", dq.empty() ? -1 : dq.back());
            break;
        }
        
    }
}

 

 

🖨 제출결과

---