[백준] 큐 #10845

welchs·2022년 1월 22일
0

알고리즘

목록 보기
17/44
post-thumbnail

설명

이전에 큐2 문제를 풀어서 범위도 더 적고 큐의 구현사항은 동일하기 때문에
이번에는 JS로 풀지 않고 C++ queue STL 사용법 복습겸 C++으로만 풀었다.

C++ 풀이

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

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    
    int N; cin >> N;
    queue<int> Q;
    for (int i=0; i<N; i++) {
        string cmd; cin >> cmd;
        if (cmd == "push") {
            int x; cin >> x;
            Q.push(x);
        }
        else if (cmd == "pop") {
            if (!Q.empty()) {
                cout << Q.front() << '\n';
                Q.pop();
            } else {
                cout << -1 << '\n';
            }
        }
        else if (cmd == "size") {
            cout << Q.size() << '\n';
        }
        else if (cmd == "empty") {
            cout << Q.empty() << '\n';
        }
        else if (cmd == "front") {
            if (!Q.empty()) {
                cout << Q.front() << '\n';
            } else {
                cout << -1 << '\n';
            }
        }
        else if (cmd == "back") {
            if (!Q.empty()) {
                cout << Q.back() << '\n';
            } else {
                cout << -1 << '\n';
            }
        }
    }
    return 0;
}
profile
고수가 되고 싶은 조빱

0개의 댓글