카테고리 없음

백준 10845 큐 (C++)

수박 서리 2022. 8. 22. 16:53

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

 

 

 

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
#include <iostream>
#include <queue>
#include <string>
 
using namespace std;
 
int main()
{
    ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
    
    int size;
    cin>>size;
    
    queue<int> q;
    int num;
    
    while(size--)
    {
        string str;
        cin >> str;
        
        if(str=="push"){
            int x;
            cin >> x;
            q.push(x);
        }
        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"){
            cout << q.empty() << '\n';
        }
        else if(str=="front"){
            if(q.empty()) 
                cout << -1 << '\n';
            else 
                cout << q.front() << '\n';
        }
        else if(str=="back"){
            if(q.empty()) 
                cout << -1 << '\n';
            else 
                cout << q.back() << '\n';
        }
    }
    return 0;
}
 cs