백준 문제풀이
10845번 : 큐
하다블
2022. 5. 12. 18:29
반응형
문제는 다음과 같습니다.
https://www.acmicpc.net/problem/10845
10845번: 큐
첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지
www.acmicpc.net
풀이 코드는 다음과 같습니다.
#include<iostream>
#include<queue>
#include<string>
using namespace std;
int main(void){
int N;
cin >> N;
queue<int> q;
int num;
for(int i{0}; i<N; i++){
string s;
cin >> s;
if(s == "push"){
int data;
cin >> data;
q.push(data);
}else if(s == "pop")
{
if(q.size() != 0)
{
num = q.front();
q.pop();
}
else
{
num = -1;
}
cout << num << endl;
}
else if(s == "size")
{
cout << q.size() << endl;
}
else if(s == "empty")
{
if(q.size() == 0)
{
num =1;
}
else
{
num =0;
}
cout << num << endl;
}
else if(s == "front")
{
if(q.size() == 0)
{
num = -1;
}
else
{
num = q.front();
}
cout << num << endl;
}
else if(s == "back")
{
if(q.size() == 0)
{
num = -1;
}
else
{
num = q.back();
}
cout << num << endl;
}
}
return 0;
}큐를 직접 구현하지 않아도 라이브러리에 있는 queue를 사용할 수 있어 어렵지 않은 문제입니다.
어떤 명령을 입력받았는 지에 대한 조건문만 작성해주면 되며, queue 라이브러리에서 큐에 어떤 명령어가 있는 지를 익히신다면 어렵지 않게 해결하실 수 있는 문제입니다.
반응형