직대딩 블로그
BOJ 10845번 큐 본문
https://www.acmicpc.net/problem/10845
10845번: 큐
첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지
www.acmicpc.net
#include<iostream>
#include<string>
#include<queue>
using namespace std;
queue<int> que;
int n, k;
string str;
int main()
{
cin >> n;
for (int i = 0; i < n; i++)
{
cin >> str;
if (str == "push")
{
cin >> k;
que.push(k);
}
else if (str == "pop")
{
if (que.empty()) cout << "-1";
else
{
cout << que.front();
que.pop();
}
cout << "\n";
}
else if (str == "size")
{
cout << que.size() << "\n";
}
else if (str == "empty")
{
cout << que.empty() << "\n";
}
else if (str == "front")
{
if (que.empty()) cout << "-1";
else cout << que.front();
cout << "\n";
}
else
{
if (que.empty()) cout << "-1";
else cout << que.back();
cout << "\n";
}
}
}
'알고리즘 > 백준 온라인 저지' 카테고리의 다른 글
BOJ 1874번 스택 수열 (0) | 2023.02.19 |
---|---|
BOJ 10799번 쇠막대기 (0) | 2023.02.18 |
BOJ 17427번 약수의 합 2 (0) | 2023.02.16 |
BOJ 10159번 저울 (0) | 2023.02.16 |
BOJ 20366번 같이 눈사람 만들래? (0) | 2023.02.13 |
Comments