[그래프] BOJ 10845번 큐

https://www.acmicpc.net/problem/10845

10845번: 큐

- 문제파악

큐의 구조를 파악할 수 있는 문제

 

- 정답

큐는 선입선출이다. 즉 먼저 들어온 요소가 나갈때도 먼저 나간다. 해당 문제에서 pop과 같다. C++ stl에서 queue를 제공하고 있다. 

 

#include "bits/stdc++.h"

using namespace std;

int arr[10002];
int nsize = 0;

void push(int k)
{
	arr[nsize] = k;
	nsize++;
}

void pop()
{
	if (nsize > 0)
	{
		cout << arr[0] << "\n";

		for (int i = 0; i < nsize; i++)
		{
			arr[i] = arr[i + 1];
		}

		nsize--;

	}

	else
		cout << "-1\n";
}

void size()
{
	cout << nsize << "\n";
}

void empty()
{	
	if(nsize == 0)
		cout << "1\n";
	else
		cout << "0\n";
}

void front()
{
	if (nsize > 0)
		cout << arr[0] << "\n";

	else
		cout << "-1\n";
}

void back()
{
	if (nsize > 0)	
		cout << arr[nsize - 1] << "\n";
	
	else
		cout << "-1\n";
}

int main()
{
	cin.tie(0);
	cout.tie(0);
	ios::sync_with_stdio(0);

	int n;
	cin >> n;

	while (n--)
	{
		string cmd;
		int nCmd;
		cin >> cmd;

		if (cmd == "push")
		{
			cin >> nCmd;
			push(nCmd);
		}
		else
		{
			if (cmd == "pop")
				pop();
			else if (cmd == "size")
				size();
			else if (cmd == "empty")
				empty();
			else if (cmd == "front")
				front();
			else if (cmd == "back")
				back();

		}

	}
	
}