본문 바로가기
PS/BOJ

[백준] 18258. 큐 2(c++)

by backend 개발자 지망생 2025. 2. 4.

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