Search
Duplicate
🍋

주차
18
문제번호
10866
언어
C++
티어
실버
유형
자료구조
nj_Blog
nj_상태
이해도
풀이
풀이 X
사람
이해도 2
13 more properties

Memo

deque!!

Code

제출 날짜

@5/2/2021

메모리

2156 KB

시간

4 ms
#include <iostream> #include <vector> #include <deque> #include <string> int N; std::deque<int> deq; std::vector<int> res; void output() { for(auto& i : res) std::cout << i << '\n'; } void solution() { std::string str; int n; std::cin >> N; while(N--) { std::cin >> str; if (str == "push_front") { std::cin >> n; deq.push_front(n); } else if (str =="push_back") { std::cin >> (n); deq.push_back(n); } else if ((str == "front" || str =="pop_front") && !deq.empty()){ res.push_back(deq.front()); if (str == "pop_front") deq.pop_front(); } else if ((str == "back" || str =="pop_back") && !deq.empty()){ res.push_back(deq.back()); if (str== "pop_back") deq.pop_back(); } else if (str =="size"){ res.push_back(deq.size()); } else if (str =="empty"){ if (deq.empty()) res.push_back(1); else res.push_back(0); } else res.push_back(-1); } } void preset() { std::ios_base::sync_with_stdio(false); std::cin.tie(NULL); std::cout.tie(NULL); } int main() { preset(); solution(); output(); }
C++
복사