[BOJ] 10845 - 큐

문제 : https://www.acmicpc.net/problem/10845

---

[알고리즘풀이]

자료구조 queue를 이용해서 문제에서 원하는대로 명령이 들어오면 명령을 실행하면 된다.

#include<iostream>
#include<queue>
#include<string>

using namespace std;

int main(void) {
    ios::sync_with_stdio(false);
    cin.tie(0);
	int n;
	queue<int> q;
	cin >> n;
	while (n--) {
		string input;
		cin >> input;
		if (input == "push") {
			int input2;
			cin >> input2;
			q.push(input2);
		}
		else if (input == "front") {
			if (q.empty())
				cout << "-1\n";
			else
				cout << q.front() << '\n';
		}
		else if (input == "pop") {
			if (q.empty())
				cout << "-1\n";
			else {
				cout << q.front() << '\n';
				q.pop();
			}
		}
		else if (input == "size") {
			cout << q.size() << '\n';
		}
		else if (input == "empty") {
			if (q.empty())
				cout << "1\n";
			else
				cout << "0\n";
		}
		else if (input == "front"){
			if (q.empty())
				cout << "-1\n";
			else
				cout << q.front() << '\n';
		}
		else {
			if (q.empty())
				cout << "-1\n";
			else
				cout << q.back() << '\n';
		}
	}
}

---