https://www.acmicpc.net/problem/10866
문제 그대로 각 명령에 따라 덱의 기능을 구현하는 문제이다.
코드
#include <iostream>
#include <deque>
#include <string>
using namespace std;
int main()
{
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int N;
int X;
string Str;
deque<int> dec;
cin >> N;
if (N < 1 || N > 10000)
{
return 0;
}
for (int i = 0; i < N; i++)
{
cin >> Str;
if (Str == "push_front")
{
cin >> X;
dec.push_front(X);
}
else if (Str == "push_back")
{
cin >> X;
dec.push_back(X);
}
else if (Str == "pop_front")
{
if (dec.size() == 0)
{
cout << "-1" << "\n";
}
else
{
cout << dec.front() << "\n";
dec.pop_front();
}
}
else if (Str == "pop_back")
{
if (dec.size() == 0)
{
cout << "-1" << "\n";
}
else
{
cout << dec.back() << "\n";
dec.pop_back();
}
}
else if (Str == "size")
{
cout << dec.size() << "\n";
}
else if (Str == "empty")
{
if (dec.size() == 0)
{
cout << "1" << "\n";
}
else
{
cout << "0" << "\n";
}
}
else if (Str == "front")
{
if (dec.size() == 0)
{
cout << "-1" << "\n";
}
else
{
cout << dec.front() << "\n";
}
}
else if (Str == "back")
{
if (dec.size() == 0)
{
cout << "-1" << "\n";
}
else
{
cout << dec.back() << "\n";
}
}
}
return 0;
설명해야 할 부분이 없어 생략
'Algorithm' 카테고리의 다른 글
[C++] BaekJoon 10184 나이순 정렬 (0) | 2023.10.15 |
---|---|
[C++] map (0) | 2023.10.15 |
[C++] BaekJoon 10773 제로 (0) | 2023.09.26 |
[C++] BaekJoon 1929 소수 구하기 (3) | 2023.09.19 |
[C++] BaekJoon 2164 카드2 (0) | 2023.09.18 |