728x90
https://www.acmicpc.net/problem/18258
문제 풀이
기본 큐 문제이다. STL에서 지원하는 컨테이너를 사용하면 쉽다!
느낀 점
이번 기회로 DS를 다시 복습하는 기분이라 만족스럽다.
코드
#include <iostream>
#include <queue>
#include <string>
using namespace std;
int n, tmp;
string command;
queue<int> q;
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
cin >> n;
for (int i = 0; i < n; i++) {
cin >> command;
if (command == "push") {
cin >> tmp;
q.push(tmp);
}
else if (command == "pop") {
if (q.empty()) cout << "-1" << "\n";
else {
cout << q.front() << "\n";
q.pop();
}
}
else if (command == "size") {
cout << q.size() << "\n";
}
else if (command == "empty") {
if (q.empty()) cout << "1" << "\n";
else cout << 0 << "\n";
}
else if (command == "front") {
if (q.empty()) cout << "-1" << "\n";
else cout << q.front() << "\n";
}
else if (command == "back") {
if (q.empty()) cout << "-1" << "\n";
else cout << q.back() << "\n";
}
}
}
'문제 풀이 > 백준(BOJ)' 카테고리의 다른 글
[C++] 백준 11866번 : 요세푸스 문제 0 (0) | 2021.07.24 |
---|---|
[C++] 백준 2164번 : 카드2 (0) | 2021.07.24 |
[C++] 백준 17298번 : 오큰수 (0) | 2021.07.23 |
[C++] 백준 1874번 : 스택 수열 (0) | 2021.07.23 |
[C++] 백준 4949번 : 균형잡힌 세상 (0) | 2021.07.22 |
댓글