[백준 #10845] 큐 (C++)

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

10845번: 큐

 

queue는 C++ STL에 정의되어 있기 때문에
<queue>이라는 헤더 파일을 include 하여 풀면 쉽다.

 

여기서 주의할 점은 문제에 나온 pop 명령어가 큐에서 가장 앞에 있는 정수를 빼고
그 수를 출력한다는 것이다.

pop()을 사용하면 큐의 front 데이터를 삭제할 뿐 출력하지 않는다.
따라서 문제 속 pop 명령어대로 실행하려면 front()을 사용해 최상위 데이터를 반환한 다음
pop()을 하여 그 데이터를 삭제해야 한다.

 

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

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

	int n, num;
	string command;

	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> command;
		if (command == "push") {
			cin >> num;
			q.push(num);
		}
		else if (command == "pop") {
			if (q.empty()) cout << -1 << "\n";
			else {
				cout << q.front() << "\n";
				q.pop();
			}
		}
		else if (command == "size") {
			cout << q.size() << "\n";
		}
		else if (command == "empty") {
			if (q.empty()) cout << 1 << "\n";
			else cout << 0 << "\n";
		}
		else if (command == "front") {
			if (q.empty()) cout << -1 << "\n";
			else {
				cout << q.front() << "\n";
			}
		}
		else if (command == "back") {
			if (q.empty()) cout << -1 << "\n";
			else {
				cout << q.back() << "\n";
			}
		}
		else break;
	}
	return 0;
}