BOJ 18258 c++ 큐 2

Algorithm / / 2020. 8. 26. 10:35

BOJ 18258 c++ 큐 2

백준 18258 cpp 큐 2


STL을 이용. STL에는 이미 push, pop, front, back, empty, size가 다 구현되어 있다.


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

queue<int> Q;

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

    int ea;
    cin >> ea;

    string str;

    while (ea--)
    {
        cin >> str;

        if (str == "push")
        {
            int t;
            cin >> t;
            Q.push(t);
        }

        else if (str == "pop")
        {
            if (Q.empty())
            {
                cout << "-1\n";   
            }
            else
            {
                cout << Q.front() << '\n';
                Q.pop();
            }
        }

        else if (str == "size")
        {
            cout << Q.size() << '\n';
        }

        else if (str == "empty")
        {
            if (Q.empty())
                cout << "1\n";
            else
                cout << "0\n";
        }

        else if (str == "front")
        {
            if (Q.empty())
            {
                cout << "-1\n";
            }
            else
            {
                cout << Q.front() << '\n';
            }
        }

        else //back
        {
            if (Q.empty())
            {
                cout << "-1\n";
            }
            else 
            {
                cout << Q.back() << '\n';    
            }
        }
    }

}

'Algorithm' 카테고리의 다른 글

BOJ 1021 c++ 회전하는 큐  (0) 2020.08.29
BOJ 2164 c++ 카드 2  (0) 2020.08.26
BOJ 6198 c++ 옥상 정원 꾸미기  (0) 2020.08.26
BOJ 2493 탑 c++  (0) 2020.08.22
BOJ 1874 스택 수열 c++  (0) 2020.08.18
  • 네이버 블러그 공유하기
  • 네이버 밴드에 공유하기
  • 페이스북 공유하기
  • 카카오스토리 공유하기
// custom