백준 10845번 C++

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

10845번: 큐

아마 다들 이 이전에 올렸던 스택 문제를 푸셨으면 C++로는 쉽게 풀었을 것같습니다.

동일하게 queue 헤더 파일을 사용할 수 있는지를 묻는 문제였습니다.

따로 활용할 필요는 없었고 그대로 문자열을 받아 동일하게 수행하면 됩니다.

 

#include <iostream>
#include<algorithm>
#include<vector>
#include<queue>

using namespace std;

int main(int argc, const char* argv[]) {
	int n;			//명령 수
	queue<int> orderQueue;

	cin >> n;

	for (int i = 0; i < n; i++) {
		string a;
		cin >> a;
		if (a == "push") {
			int number;
			cin.ignore();
			cin >> number;
			cin.ignore();

			orderQueue.push(number);
		}
		else if(a == "front")
		{
			if (orderQueue.empty()) {		//stack이 비어있다면 -1 출력
				cout << "-1" << endl;
			}
			else
			{
				cout << orderQueue.front() << endl;
			}
		}
		else if (a == "back")
		{
			if (orderQueue.empty()) {		//stack이 비어있다면 -1 출력
				cout << "-1" << endl;
			}
			else
			{
				cout << orderQueue.back() << endl;
			}
		}
		else if (a == "size") {
			cout << orderQueue.size() << endl;
		}
		else if (a == "empty") {
			if (orderQueue.empty()) {
				cout << "1" << endl;
			}
			else {
				cout << "0" << endl;
			}
		}
		else if (a == "pop") {
			if (orderQueue.empty()) {
				cout << "-1" << endl;
			}
			else {
				int popNumber;
				popNumber = orderQueue.front();
				cout << popNumber << endl;
				orderQueue.pop();
			}
		}
	}
}