[백준/BOJ] 백준 18258번 : 큐 2
2020. 8. 28. 15:26ㆍ알고리즘 문제풀이
https://www.acmicpc.net/problem/18258
큐를 사용해서 문제를 해결했다.
코드
#include <iostream>
#include <algorithm>
#include <string>
#include <queue>
using namespace std;
int n;
int main()
{
cin.tie(NULL);
ios_base::sync_with_stdio(false);
queue<int> q;
string command;
int input;
cin >> n;
for (int i = 0; i < n; i++)
{
cin >> command;
if (command == "push")
{
cin >> input;
q.push(input);
}
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";
}
}
return 0;
}
'알고리즘 문제풀이' 카테고리의 다른 글
[백준/BOJ] 백준 10866번 : 덱 (0) | 2020.08.28 |
---|---|
[백준/BOJ] 백준 2164번 : 카드2 (0) | 2020.08.28 |
[백준/BOJ] 백준 10845번 : 큐 (0) | 2020.08.28 |
[백준/BOJ] 백준 9251번 : LCS (0) | 2020.08.27 |
[백준/BOJ] 백준 1508번 : 레이스 (0) | 2020.08.27 |