반응형
문제 링크
코드
#include <bits/stdc++.h>
using namespace std;
int main(void) {
ios::sync_with_stdio(0);
cin.tie(0);
string s;
queue<int> Q;
int n, x;
cin >> n;
while (n--) {
cin >> s;
if (s == "push") {
cin >> x;
Q.push(x);
}
else if (s == "pop") {
if (Q.empty()) cout << -1;
else {
cout << Q.front();
Q.pop();
}
cout << '\n';
}
else if (s == "size") {
cout << Q.size() << '\n';
}
else if (s == "empty") {
cout << Q.empty() << '\n';
}
else if (s == "front") {
if (Q.empty()) cout << -1;
else cout << Q.front();
cout << '\n';
}
else if (s == "back") {
if (Q.empty()) cout << -1;
else cout << Q.back();
cout << '\n';
}
}
}
설명
큐를 구현하는 문제이다.
STL 큐를 사용할 수도 있지만, 직접 구현해보면 더 좋다.
(주의) 기록용으로 작성한 글입니다. 좋은 코드가 아닐 수 있습니다.
댓글 환영합니다!
반응형
'Algorithm > BOJ' 카테고리의 다른 글
[백준/BOJ] 17215번 - 볼링 점수 계산 (C++) (0) | 2022.03.26 |
---|---|
[백준/BOJ] 17210번 - 문문문 (C++) (0) | 2022.03.26 |
[백준/BOJ] 17211번 - 좋은 날 싫은 날 (C++) (0) | 2022.03.26 |
[백준/BOJ] 16435번 - 스네이크버드 (C++) (0) | 2022.03.26 |
[백준/BOJ] 15947번 - 아기 석환 뚜루루 뚜루 (C++) (0) | 2022.03.25 |
댓글