‡ CODING TEST STUDY ‡/º 백준

[백준 18258번 C++] 큐 2

Trudy | 송연 2023. 9. 12. 23:01

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

 

18258번: 큐 2

첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지

www.acmicpc.net

큐랑 큐 2 차이가 뭐죠?

#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;
}

라고 함과 동시에 시간초과로 틀림

 

cin.tie(NULL);
cin.sync_with_stdio(false);

이거 추가해주니까 맞더라! 

입출력 빠르게 해주기 위해서 이거 써주는 거 잊지 말기

 

 

그렇게 완성된 코드

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

using namespace std;

int main()
{
    cin.tie(NULL);
    cin.sync_with_stdio(false);
    
    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;
}