반응형
https://www.acmicpc.net/problem/10845
자료구조 queue를 사용하는 문제였습니다.
Code
#include <bits/stdc++.h>
using namespace std;
int n;
queue <int> q;
int main(){
cin >> n;
while(n--){
string op;
cin >> op;
if(op == "push"){
int x;
cin >> x;
q.push(x);
}
else if(op == "pop"){
if(q.size()) cout << q.front(), q.pop();
else cout << -1;
}
else if(op == "size"){
cout << q.size();
}
else if(op == "empty"){
cout << q.empty();
}
else if(op == "front"){
if(q.size()) cout << q.front();
else cout << -1;
}
else if(op == "back"){
if(q.size()) cout << q.back();
else cout << -1;
}
if(op!="push")cout << '\n';
}
}
'Algorithm > 자료구조' 카테고리의 다른 글
(C++) - 프로그래머스(고득점 kit - Hash) : 위장 답 (0) | 2021.02.02 |
---|---|
(C++) - 백준(BOJ) 11279번 : 최대 힙 답 (0) | 2020.09.11 |
(C++) - 백준(BOJ) 5635번 : 생일 (0) | 2017.04.01 |
(C++) - 백준(BOJ)코딩 2056번:작업 답 (0) | 2017.02.16 |
(C++) - 백준(BOJ) 10828번 : 스택(stack) 답 (0) | 2016.09.23 |