[C++][Queue] 백준 10845번 : 큐

🏆 목차.

1. 문제
2. 코드
3. 풀이

 

🛒 문제

 

백준 10845번 큐

 

 

🎨 코드

 

#include<iostream>
#include<queue>
#include<string>

using namespace std;


int main()
{

	int n;
	cin >> n;
	queue<int> que;
	while (n--)
	{
		string str;
		cin >> str;
		if (str == "push")
		{
			int value;
			cin >> value;
			que.push(value);
		}
		else if (str == "front")
		{
			if (que.empty())
				cout << -1 << '\n';
			else
				cout << que.front() << '\n';
		}
		else if (str == "back")
		{
			if (que.empty())
				cout << -1 << '\n';
			else
				cout << que.back() << '\n';
		}
		else if (str == "size")
		{
			cout << que.size() << '\n';
		}
		else if (str == "empty")
		{
			cout << que.empty() << '\n';
		}
		else if (str == "pop")
		{
			if (que.empty())
			{
				cout << -1 << '\n';
			}
			else
			{
				cout << que.front() << '\n';
				que.pop();
			}
		}
	}
	return 0;
}

 

🎯 풀이

 

10845번 큐 문제는 큐의 기본적인 기능을 사용해서 간단하게 푸는 문제입니다.

push, pop, empty, front, back, size 모두 queue의 기능으로 쉽게 구현이 가능하지만 직접 함수를 구현해서 풀 수 있습니다.