Algorithm 🧑🏻💻/백준(BOJ)
[백준,c++] 10845번 - 큐
dkswnkk
2021. 10. 25. 14:32
10845번: 큐
첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지
www.acmicpc.net
#include <iostream>
#include <queue>
using namespace std;
int main() {
ios_base::sync_with_stdio(false);
cin.tie(0);
int N; cin >> N;
queue<int>q;
while (N--) {
string s; cin >> s;
if (s == "push") {
int num; cin >> num;
q.push(num);
}
else if (s == "pop") {
if (q.empty()) cout << -1 << "\n";
else {
cout << q.front() << "\n";
q.pop();
}
}
else if (s == "size") cout << q.size() << "\n";
else if (s == "empty") {
if (q.empty()) cout << 1 << "\n";
else cout << 0 << "\n";
}
else if (s == "front") {
if (q.empty()) cout << -1 << "\n";
else cout << q.front() << "\n";
}
else if (s == "back") {
if (q.empty())cout << -1 << "\n";
else cout << q.back() << "\n";
}
}
}