C++ / 백준 / 18258 / 큐 2

문제

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

18258번: 큐 2

문제풀이

STL 큐를 이용하여 풀었다.

- push는 q.push(),

- pop은 큐가 비어있지 않을 때 q.front() 값을 출력하고 pop을 하였고

비어있으면 -1을 출력한다.

- size는 q.size()

- empty는 q.empty()의 값을 바로 출력한다.

- front는 비어있지 않을 때, q.front()의 값을, 비어있으면 -1을 출력한다.

- back는 비어있지 않을 때, q.back()의 값을, 비어있으면 -1을 출력한다.

 

 

코드

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

int main(){
	ios::sync_with_stdio(false);
	cin.tie(NULL);

	int N(0), num(0);
	string cmd("");

	cin >> N;
	
	queue<int>q;	

	while (N--) {
		cin >> cmd;
		if (cmd == "push") {			
			cin >> num;
			q.push(num);
		}
		else if (cmd == "pop") {
			if (!q.empty()) {
				cout << q.front();
				q.pop();
			}
			else cout << -1;			
		}
		else if (cmd == "size") {
			cout << q.size();			
		}
		else if (cmd == "empty") {
			cout << q.empty();
		}
		else if (cmd == "front") {
			if (!q.empty())
				cout << q.front();
			else cout << -1;			
		}
		else if (cmd == "back") {
			if (!q.empty())
				cout << q.back();
			else cout << -1;			
		}
		if (cmd != "push")
			cout << '\n';
	}
}