[백준 10845번 C/C언어] 큐

www.acmicpc.net/problem/10845

10845번: 큐

#include <stdio.h>
#include <string.h>

int main()
{
	int que[10000]; //큐가 될 배열
	int quei = 0;
	int first = 0;

	int N; //주어지는 명령의 수
	scanf("%d", &N);

	for (int i = 0; i < N; i++)
	{
		char cmd[6]; // 입력 배열
		scanf(" %s", cmd);

		if (strcmp(cmd, "push") == 0) {
			int value;
			scanf(" %d", &value);

			que[quei] = value;

			quei++;
		}
		else if (strcmp(cmd, "pop") == 0) {

			if (quei == first) //큐에 들어있는 정수가 없다면
				printf("-1\n");

			else {
				printf("%d\n", que[first]);
				first++; //가장 앞에 있는 정수를 빼기
			}

		}
		else if (strcmp(cmd, "size") == 0) {
			printf("%d\n", quei-first);

		}
		else if (strcmp(cmd, "empty") == 0) {

			if (quei == first)//큐가 비어있으면
				printf("1\n");
			else
				printf("0\n");

		}
		else if (strcmp(cmd, "front") == 0) { //가장 앞에 있는 정수 출력

			if (quei == first) //큐에 들어있는 정수가 없다면
				printf("-1\n");
			else
				printf("%d\n", que[first]); 
		}
		else if (strcmp(cmd, "back") == 0) { //가장 뒤에 있는 정수 출력

			if (quei == first) //큐에 들어있는 정수가 없다면
				printf("-1\n");
			else
				printf("%d\n", que[quei - 1]);
		}
	}
}