[백준(BOJ)] 10828번: 큐 (큐, C++)

📄 문제풀이 과정

---

C++ STL queue를 사용해서 큐를 구현했다.

기타 구현 방법은 [백준(BOJ)] 10828번: 스택 과 동일하다.

 

 

💻 코드

---

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

int main(){
    queue<int> q;
    int N;
    scanf("%d", &N);

    for(int i=0; i<N; i++){
        string str; getline(cin >> ws, str);
        switch(str[0]){
            case 'p':
            {
                if(str[1] == 'u'){
                    q.push(stoi(str.substr(str.find(" ")+1)));
                }else{
                    if(q.empty()) printf("-1\n");
                    else{
                        printf("%d\n", q.front());
                        q.pop();
                    }
                }
            }
            break;
            case 's':
            printf("%ld\n", q.size());
            break;
            case 'e':
            printf("%d\n", (q.empty() ? 1 : 0));
            break;
            case 'f':
            printf("%d\n", (q.empty() ? -1 : q.front()));
            break;
            case 'b':
            printf("%d\n", (q.empty() ? -1 : q.back()));
            break;
        }
    }
}

 

 

🖨 제출결과

---