10845번: 큐(BOJ C/C++)

10845번: 큐(BOJ C/C++)

사용 언어: C

 

문제

정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.

명령은 총 여섯 가지이다.

• push X: 정수 X를 큐에 넣는 연산이다.
• pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.
• size: 큐에 들어있는 정수의 개수를 출력한다.
• empty: 큐가 비어있으면 1, 아니면 0을 출력한다.
• front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.
• back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.

입력

첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다.

출력

출력해야 하는 명령이 주어질 때마다, 한 줄에 하나씩 출력한다.

풀이

10828번:스택과 풀이가 매우 유사하다. 부가 설명이 필요 없다고 생각한다.

#include <stdio.h>
#include <string.h>
#define MAX 10000
int Stack[MAX];
int top=-1;

void push(int n)
{
	Stack[++top]=n;
}

int size()
{
	return top+1;
}

int empty()
{
	if(top<0)
		return 1;
	return 0;
}

void pop()
{
	if(empty()==1)
		printf("-1\n");
	else
	{
		printf("%d\n",Stack[0]);
		for(int i=1;i<=top;i++)
			Stack[i-1]=Stack[i];
		Stack[top--];
	}
}

void front()
{
	if(empty()==1)
		printf("-1\n");
	else
		printf("%d\n",Stack[0]);
}

void back()
{
	if(empty()==1)
		printf("-1\n");
	else
		printf("%d\n",Stack[top]);
}

int main(void)
{
	int N;
	char arr[20];
	scanf("%d",&N);
	int Stack[N];
	while(N--)
	{
		scanf("%s",arr);
		if(strcmp(arr,"push")==0)
		{
			int num;
			scanf("%d",&num);
			push(num);
		}
		if(strcmp(arr,"size")==0)
			printf("%d\n",size());
		if(strcmp(arr,"empty")==0)
			printf("%d\n",empty());
		if(strcmp(arr,"pop")==0)
			pop();
		if(strcmp(arr,"front")==0)
			front();
		if(strcmp(arr,"back")==0)
			back();
	}
	return 0;
}