https://www.acmicpc.net/problem/18258
큐와 동일하다.
#include <string>
#include <vector>
#include <algorithm>
#include <iostream>
#include <queue>
using namespace std;
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int n;
cin >> n; //명령의 수
queue<int> que;
for (int i = 0; i < n; i++) {
string temp = "";
cin >> temp;
if (temp == "push") {
int a;
cin >> a;
que.push(a);
}
else if (temp == "pop") {
if (que.empty())
cout << "-1" << "\n";
else {
cout << que.front() << "\n";
que.pop();
}
}
else if (temp == "size") {
cout << que.size() << "\n";
}
else if (temp == "empty") {
if (que.empty())
cout << '1' << "\n";
else
cout << '0' << "\n";
}
else if (temp == "front") {
if (!que.empty())
cout << que.front() << "\n";
else
cout << "-1" << "\n";
}
else if (temp == "back") {
if (!que.empty())
cout << que.back() << "\n";
else
cout << "-1" << "\n";
}
}
return 0;
}
'PS > BOJ' 카테고리의 다른 글
[백준] 10866. 덱(c++) (0) | 2025.02.05 |
---|---|
[백준] 2164. 카드2(c++) (0) | 2025.02.04 |
[백준] 10845. 큐(c++) (0) | 2025.02.04 |
[백준] 6549. 히스토그램에서 가장 큰 직사각형(c++) (0) | 2025.02.04 |
[백준] 17298. 오큰수(c++) (0) | 2025.02.03 |