문제 링크 : www.acmicpc.net/problem/10845
내 풀이 (2020.12.17.) :
#include <iostream>
#include <deque>
using namespace std;
class Queue {
deque<int> queue;
public:
void push(int num) {
this->queue.push_back(num);
}
void pop() {
if (queue.size() == 0) {
cout << "-1" << endl;
}
else {
int num = queue.front();
queue.pop_front();
cout << num << endl;
}
}
void size() {
cout << this->queue.size() << endl;
}
void empty() {
cout << queue.empty() << endl;
}
void front() {
cout << (queue.size() == 0 ? -1 : queue.front()) << endl;
}
void back() {
cout << (queue.size() == 0 ? -1 : queue.back()) << endl;
}
};
int main() {
Queue queue;
int N;
cin >> N;
for (int i = 0; i < N; i++) {
string command;
cin >> command;
if (command == "push") {
int num; cin >> num;
queue.push(num);
}
else if (command == "pop") {
queue.pop();
}
else if (command == "size") {
queue.size();
}
else if (command == "empty") {
queue.empty();
}
else if (command == "front") {
queue.front();
}
else if (command == "back") {
queue.back();
}
}
}
쉽지만 잔버그가 많이 나는 문제
'알고리즘 > 자료 구조' 카테고리의 다른 글
백준 15903번 : 카드 합체 놀이 (0) | 2021.01.05 |
---|---|
우선순위 큐와 힙 개념 및 C++ STL (0) | 2021.01.04 |
C++로 알고리즘 풀이 시 필수 지식 (0) | 2021.01.03 |
C++ STL vector 시간복잡도 (0) | 2020.12.31 |
백준 1874번 : 스택 수열 (0) | 2020.12.18 |