[문제 링크]

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

 

10845번: 큐

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

www.acmicpc.net

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

 

18258번: 큐 2

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

www.acmicpc.net

 

[입출력 예]

[소스코드]

#include <iostream>
#include <string>
#include <queue>
#define endl '\n'
using namespace std;
 
int main(void) {
  ios::sync_with_stdio(0);
  cin.tie(0);
  queue<int> Q;
 
  int n;
  cin>>n; // n 입력받음.
 
  string s;
  int x;
  while(n--){
 
    cin>>s;
 
    if (s=="push"){
       cin>>x;
      Q.push(x);
    }
 
    else if (s=="front"){
      if (Q.empty()) cout<<-1<<endl;
      else cout<<Q.front()<<endl;
    }
    else if (s=="size"){
      cout<<Q.size()<<endl;
    }
    else if (s=="back"){
      if (Q.empty()) cout<<-1<<endl;
      else cout<<Q.back()<<endl;
    }
 
    else if (s=="empty"){
      cout<<Q.empty()<<endl;
    }
 
    else if (s=="pop"){
      if (Q.empty()) cout<<-1<<endl;
      else {cout<<Q.front()<<endl;
      Q.pop();}
    }
  }
 
  return 0;
}