백준 10845 큐,큐2 c++
[문제 링크]
https://www.acmicpc.net/problem/10845
https://www.acmicpc.net/problem/18258
[입출력 예]
입력 | 출력 |
---|---|
15 push 1 push 2 front back empty pop pop pop size empty pop push 3 empty front |
1 2 2 0 1 2 -1 0 1 -1 0 3 |
[소스코드]
#include <iostream>
#include <string>
#include <queue>
#define endl '\n'
using namespace std;
int main(void) {
ios::sync_with_stdio(0);
cin.tie(0);
queue<int> Q;
int n;
cin>>n; // n 입력받음.
string s;
int x;
while(n--){
cin>>s;
if (s=="push"){
cin>>x;
Q.push(x);
}
else if (s=="front"){
if (Q.empty()) cout<<-1<<endl;
else cout<<Q.front()<<endl;
}
else if (s=="size"){
cout<<Q.size()<<endl;
}
else if (s=="back"){
if (Q.empty()) cout<<-1<<endl;
else cout<<Q.back()<<endl;
}
else if (s=="empty"){
cout<<Q.empty()<<endl;
}
else if (s=="pop"){
if (Q.empty()) cout<<-1<<endl;
else {cout<<Q.front()<<endl;
Q.pop();}
}
}
return 0;
}
'PS > BOJ' 카테고리의 다른 글
BOJ 1021 회전하는 큐 C++ (0) | 2022.02.02 |
---|---|
백준 2164 카드2 c++ (0) | 2022.02.01 |
백준 6549 히스토그램에서 가장 큰 직사각형 풀이 c++ (0) | 2022.01.25 |
백준 3015 오아시스 재결합 c++ (0) | 2022.01.25 |
백준 17298 오큰수 c++ (0) | 2022.01.13 |
댓글
이 글 공유하기
다른 글
-
BOJ 1021 회전하는 큐 C++
BOJ 1021 회전하는 큐 C++
2022.02.02 -
백준 2164 카드2 c++
백준 2164 카드2 c++
2022.02.01 -
백준 6549 히스토그램에서 가장 큰 직사각형 풀이 c++
백준 6549 히스토그램에서 가장 큰 직사각형 풀이 c++
2022.01.25 -
백준 3015 오아시스 재결합 c++
백준 3015 오아시스 재결합 c++
2022.01.25