목차

 

 


 

 

[백준 18258번 C/C++] 큐2

 

 

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

 

18258번: 큐 2

첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지

www.acmicpc.net


 

 

 

코드

 

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

queue<int> Q;

int main() {
    ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr);
    int n;
    cin >> n;

    for (int i = 0; i < n; i++) {
        string s;
        cin >> s;

        if (s == "push") {
            int num;
            cin >> num;
            Q.push(num);
        }
        else if (s == "pop") {
            if (Q.empty()) cout << "-1\n";
            else {
                cout << Q.front() << "\n";
            	Q.pop();
            }
        }
        else if (s == "size") cout << Q.size() << "\n";
        else if (s == "empty"){
            if (Q.empty()) cout << "1\n";
            else cout << "0\n";
        }
        else if (s =="front") {
            if (Q.empty()) cout << "-1\n";
            else cout << Q.front() << "\n";
        }
        else if (s =="back"){
            if (Q.empty()) cout << "-1\n";
            else cout << Q.back() << "\n";
        }
    }
    return 0;
}