[백준 10845/c++] 큐

이전 집합문제와 같은 문제다

큐라는 문제이름처럼 큐를 사용하되, 큐를 사용해서 선입선출을 사용하면 간단히 풀리는 문제다

queue로도 풀리지만 dequeue 연습해볼겸 디큐를 사용하여 풀어보았다

사실 저 코드에서 dequeue 를 queue로 바꿔도 잘 돌아간다 큐의 확장기능이 디큐이기 때문이다

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

10845번: 큐

#include <bits/stdc++.h>
using namespace std;

int main(){
	
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	
	int n, num;
	string s;
	deque<int> dq;
	
	cin >> n;
	
	for(int i=0; i<n; i++){
		cin >> s;
		
		if(s=="push"){
			cin >> num;
			dq.push_back(num);	
		} else if(s=="pop"){
			if(dq.size()){
				cout << dq.front() << "\n";
				dq.pop_front();
			} else {
				cout << -1 << "\n";
			}
		} else if(s=="size"){
			cout << dq.size() << "\n";
		} else if(s=="empty"){
			if(dq.size()){
				cout << 0 << "\n";
			} else {
				cout << 1 << "\n";
			}
		} else if(s=="front"){
			if(dq.size()){
				cout << dq.front() << "\n";
			} else {
				cout << -1 << "\n";
			}
		} else {
			if(dq.size()){
				cout << dq.back() << "\n";
			} else {
				cout << -1 << "\n";
			}
		}
	}
	
	return 0;
}