https://www.acmicpc.net/problem/10866
이번 포스팅에서는 10866번에 관해 학습합니다.
10866번 문제 풀이에 앞서 덱 관련 정리 내용을 보고 오시면 도움이 됩니다.
https://uoa6uoas.tistory.com/entry/자료구조-알고리즘-덱-deque-C
문제
정수를 저장하는 덱(Deque)를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.
명령은 총 여덟 가지이다.
- push_front X: 정수 X를 덱의 앞에 넣는다.
- push_back X: 정수 X를 덱의 뒤에 넣는다.
- pop_front: 덱의 가장 앞에 있는 수를 빼고, 그 수를 출력한다. 만약, 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.
- pop_back: 덱의 가장 뒤에 있는 수를 빼고, 그 수를 출력한다. 만약, 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.
- size: 덱에 들어있는 정수의 개수를 출력한다.
- empty: 덱이 비어있으면 1을, 아니면 0을 출력한다.
- front: 덱의 가장 앞에 있는 정수를 출력한다. 만약 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.
- back: 덱의 가장 뒤에 있는 정수를 출력한다. 만약 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.
입력
첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다.
출력
출력해야하는 명령이 주어질 때마다, 한 줄에 하나씩 출력한다.
I) 피드백
비교적 순조롭게 풀 수 있었다. 주의할 점은
1. pop_front 기능에서 front를 해준 후 pop을 해줘야 한다는 것 (pop_back 도 마찬가지)
2. 비어있는 경우에 대해서 해줘야하는 간단한 처리
정도 이다.
#include <iostream>
#include <deque>
using namespace std;
int main(){
int N;
cin >> N;
string str;
deque<int> d;
for (int i =0; i< N; i++){
cin>>str;
if( str == "push_front" ){
int x;
cin >> x;
d.push_front(x);
}
else if (str == "push_back"){
int x;
cin >> x;
d.push_back(x);
}
else if (str == "pop_front"){
if(!d.empty()){
cout<<d.front()<<"\n";
d.pop_front();
}
else{
cout<<-1<<"\n";
}
}
else if (str == "pop_back"){
if(!d.empty()){
cout<<d.back()<<"\n";
d.pop_back();
}
else{
cout<<-1<<"\n";
}
}
else if (str == "size"){
cout<<d.size()<<"\n";
}
else if (str == "empty"){
if(!d.empty()){
cout<<0<<"\n";
}
else{
cout<<1<<"\n";
}
}
else if (str == "front"){
if(!d.empty()){
cout<<d.front()<<"\n";
}
else{
cout<<-1<<"\n";
}
}
else if (str == "back"){
if(!d.empty()){
cout<<d.back()<<"\n";
}
else{
cout<<-1<<"\n";
}
}
}
return 0;
}
*유의사항
- 공부 중인 인공지능공학과 대학생이 정리해서 남긴 정리입니다.
- 정확하지 않거나, 틀린 점이 있다면 댓글로 알려주시면 감사하겠습니다.
'Pro Developer > BaekJoon(DataStructure & Algorithm)' 카테고리의 다른 글
[백준 10799번] 쇠막대기 (C++) (0) | 2022.02.18 |
---|---|
[백준 17413번] 단어 뒤집기 2 (C++) (0) | 2022.02.18 |
[자료구조 & 알고리즘] 덱 deque (C++) (0) | 2022.02.18 |
[백준 1158번] 요세푸스 문제 (C++) (0) | 2022.02.13 |
[백준 10845번] 큐 (C++) (0) | 2022.02.13 |
댓글