직대딩 블로그

BOJ 10845번 큐 본문

알고리즘/백준 온라인 저지

BOJ 10845번 큐

Jae Yeon 2023. 2. 17. 17:43

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