(c++)백준 10845번: 큐

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

10845번: 큐

 

[풀이]

C++ STL의 queue를 사용하여 풀 수 있다.

각 명령어를 입력받는 동시에 queue 명령을 처리하면 된다.

 

#include <iostream>
#include <queue>
#include <string>
using namespace std;

int N;
string str;
queue<int>q;

void solution() {
	cin >> N;
	for (int i = 0; i < N; i++) {
		cin >> str;
		if (str == "push") {
			int pushNum;
			cin >> pushNum;
			q.push(pushNum);
		}
		else if (str == "pop") {
			if (q.empty()) {
				cout << -1 << endl;
				continue;
			}
			cout << q.front() << endl;
			q.pop();
		}
		else if (str == "size") {
			cout << q.size() << endl;
		}
		else if (str == "empty") {
			cout << q.empty() << endl;
		}
		else if (str == "front") {
			if (q.empty()) {
				cout << -1 << endl;
				continue;
			}
			cout << q.front() << endl;
		}
		else if (str == "back") {
			if (q.empty()) {
				cout << -1 << endl;
				continue;
			}
			cout << q.back() << endl;
		}
	}
}

int main() {
	solution();
	return 0;
}