백준 문제 풀이 - 큐 10845번

📜 문제 이해하기

정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.
명령은 총 여섯 가지이다.
push X: 정수 X를 큐에 넣는 연산이다.
pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.
size: 큐에 들어있는 정수의 개수를 출력한다.
empty: 큐가 비어있으면 1, 아니면 0을 출력한다.
front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.
back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.

💡 문제 재정의

큐를 구현하여 각 명령어에 따라 큐에서 적절한 작업을 한다.

✏️ 계획 수립

c++의 stl인 queue모듈을 사용하여 구현한다.

💻 계획 수행

#include <iostream>
#include <queue>

using namespace std;

int main(){
    queue<int> queue;
    int T, value;
    string order;
    cin >> T;

    for (int i=0;i<T;i++) {
        cin >> order;

        if(order=="push"){
            cin >> value;
            queue.push(value);
        }
        else if(order=="pop"){
            if(queue.empty())
                cout << -1 << '\n';
            else{
                cout << queue.front() << '\n';
                queue.pop();
            }
        }
        else if(order=="size")
            cout << queue.size() << '\n';
        else if(order=="empty")
            cout << queue.empty() << '\n';
        else if(order=="front"){
            if(queue.empty())
                cout << -1 << '\n';
            else
                cout << queue.front() << '\n';
        }
        else if(order=="back") {
            if (queue.empty())
                cout << -1 << '\n';
            else
                cout << queue.back() << '\n';
        }
    }
}

🤔 회고

c++의 stl인 queue를 사용해볼 수 있는 경험이었다.