[C++] 백준 10845번 - 큐

---

0. 문제

 

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

1. 아이디어

 

-

 

2. 소스코드

 

#include <iostream>
#include <queue>
int main()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);
    std::queue<int> que;
    int N;
    std::cin >> N;
    for (int i = 0; i < N; i++)
    {
        std::string str;
        std::cin >> str;
        if (str == "push")
        {
            int input;
            std::cin >> input;
            que.push(input);
        }
        else if (str == "pop")
        {
            if (que.empty()) std::cout << "-1\n";
            else
            {
                std::cout << que.front()<<'\n';
                que.pop();
            }
        }
        else if (str == "size") std::cout << que.size()<<'\n';
        else if (str == "empty")
        {
            if (que.empty()) std::cout << "1\n";
            else std::cout << "0\n";
        }
        else if (str == "front")
        {
            if (que.empty()) std::cout << "-1\n";
            else std::cout << que.front()<<'\n';
        }
        else if (str == "back")
        {
            if (que.empty()) std::cout << "-1\n";
            else std::cout << que.back()<<'\n';
        }
    }
}

 

3. 결과

 

4. 피드백

 

• std::ios::sync_with_stdio(false);와 std::cin.tie(0)을 추가하니까 속도가 정말 빨라진다..

---