[백준 10845번 C++] 큐

10845번: 큐 (acmicpc.net)

10845번: 큐

---

switch문은 int만 사용할 수 있음

 

[백준 1406번 C++] 에디터 (tistory.com) 

내가 여기서 풀었을 때는 char로 했어서 혹시 string도 되는 지 코드 작성 전에 확인해봤는 데, int나 char만 가능한 것 같다

 

---

자 저번까지 문제는 #include <stack> 을 통해서 헤더파일을 불러와서 사용했었는 데, 

이제는 <queue> 헤더파일에 속한 메서드들을 알아보자

 

<queue>와 <stack>은 큰 차이가 없는 데, stack은 자료구조상 가장 위에 있는 원소를

스택.top(),

queue에서는 

큐.front()

를 사용한다

 

추가적으로는 큐에서는 큐.back()이라는 메서드를 통해 큐의 가장 마지막 원소까지 출력할 수 있다

 

 

[C++][STL] Queue 기본 사용법 및 예제 (tistory.com)

[C++][STL] Queue 기본 사용법 및 예제

---

그리고 나의 코드는!

#include <iostream>
#include <queue>
#include <string>

using namespace std;

int main()
{
    int n, m; 
    cin >> n;
    
    string s, t;
    queue<int> q;
    
    for(int i=0; i<n; i++){
        cin >> s;
        
        if(s == "push"){
            cin >> m;
            q.push(m);
        }
        
        else if(s == "pop"){
            if(!q.empty()){
                m = q.front();
                cout << m << "\n";
                q.pop();
            }
            else cout << "-1\n";
        }
        
        else if(s == "size"){
            cout << q.size() << "\n";
        }
        
        else if(s == "empty"){
            if(q.empty()) cout << "1\n";
            else cout << "0\n";
        }
        
        else if(s == "front"){
            if(q.empty()) cout << "-1\n";
            else cout << q.front() << "\n";
        }
        
        else if(s == "back"){
            if(q.empty()) cout << "-1\n";
            else cout << q.back() << "\n";
        }
    }
    
    return 0;
}