10866번: 덱
첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지
www.acmicpc.net
#include <iostream>
#include <string>
#include <deque>
int main() {
using namespace std; ios_base::sync_with_stdio(false);
cin.tie(nullptr); cout.tie(nullptr);
int t; cin >> t;
deque<int> dq;
while (t--) {
string cmd; cin >> cmd;
if (cmd == "push_front") {
int n; cin >> n;
dq.push_front(n);
}
else if (cmd == "push_back") {
int n; cin >> n;
dq.push_back(n);
}
else if (cmd == "pop_front") {
if (dq.empty()) {
cout << -1 << '\n';
}
else {
cout << dq.front() << '\n';
dq.pop_front();
}
}
else if (cmd == "pop_back") {
if (dq.empty()) {
cout << -1 << '\n';
}
else {
cout << dq.back() << '\n';
dq.pop_back();
}
}
else if (cmd == "size") {
cout << dq.size() << '\n';
}
else if (cmd == "empty") {
cout << dq.empty()<< '\n';
}
else if (cmd == "front") {
if (dq.empty()) {
cout << -1 << '\n';
}
else {
cout << dq.front() << '\n';
}
}
else if (cmd == "back") {
if (dq.empty()) {
cout << -1 << '\n';
}
else {
cout << dq.back() << '\n';
}
}
}
}'Problem set' 카테고리의 다른 글
| [백준] 10872: 팩토리얼 (0) | 2020.12.29 |
|---|---|
| [백준] 10870: 피보나치 수 5 (0) | 2020.12.29 |
| [백준] 10845: 큐 (0) | 2020.12.29 |
| [백준] 10844: 쉬운 계단 수 (0) | 2020.12.29 |
| [백준] 10828: 스택 (0) | 2020.12.29 |