Algorithm/Baekjoon

[백준 10845] C++ - 큐 Queue

say! 2024. 7. 21. 16:55
728x90

#include <queue>
queue<int> q; // 큐 생성
//백준 10845 - 큐
#include <iostream>
#include <queue>
#include <string>
using namespace std;

int main(){
  int n;
  cin >> n;  // 명령어 개수 입력

  string cmd;
  queue<int> q; // 큐 생성

  while(n--){
    cin >> cmd; // 명령어 입력

    if(cmd == "push"){  
      int num;
      cin >> num;
      q.push(num);
    }
    else if(cmd == "pop"){  
      if(q.empty()) 
        cout << "-1\n";
      else  {
        cout << q.front() << "\n";
        q.pop();
      }
    }
    else if(cmd == "size"){ // 들어있는 정수 개수 출력
      cout << q.size() << "\n";
    }
    else if(cmd == "empty"){  // 비어있으면 1, 아니면 0
      if(q.empty()) cout << "1\n";
      else cout << "0\n";
    }
    else if(cmd == "front"){
      if(q.empty()) // 들어있는 정수가 없는 경우
        cout << "-1\n";
      else cout << q.front() << "\n";
    }
    else if(cmd == "back"){
      if(q.empty()) // 들어있는 정수가 없는 경우
        cout << "-1\n";
      else cout << q.back() << "\n";
    }
  }
  return 0;
}

'Algorithm > Baekjoon' 카테고리의 다른 글

[백준 17952] C++  (0) 2024.07.21
[백준 1158] C++ - 요세푸스 순열  (0) 2024.07.21
[백준 10866] C++ - 덱 Deque  (0) 2024.07.21
🟡미완 [백준 1074] C++  (0) 2024.07.20
[백준 11729] C++ / 하노이 탑  (1) 2024.07.20