백준 10845번: 큐

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

10845번: 큐

큐를 구현하는 문제였습니다.

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


int main(){
	int N = 0;
	int front = -1, back = -1;
	int queue[10001];
	char str[11], *ptr;

	//명령의 개수
	scanf("%d", &N);

	for (int i = 0; i < N; i++) {
		//명령 (엔터 전까지 받는다.)
		scanf(" %[^\n]s", &str);

		//push 명령
		if (!strncmp(str, "push", 4)) {
			//push 뒤의 주어진 수를 int로 바꾸는 과정
			ptr = strtok(str, " ");
			ptr = strtok(NULL, " ");
			queue[++back] = atoi(ptr);
		}

		//pop 명령
		else if (!strncmp(str, "pop", 3)) {
			if (front == back)
				printf("-1\n");
			else {
				printf("%d\n", queue[++front]);
				queue[front] = 0;
			}
		}

		//size 명령
		else if (!strncmp(str, "size", 4)) 
			printf("%d\n", back - front);

		//empty 명령
		else if (!strncmp(str, "empty", 5)) {
			if (front == back)	printf("1\n");
			else
				printf("0\n");
		}

		//front 명령
		else if(!strncmp(str, "front", 5)){
			if (front == back)	printf("-1\n");
			else
				printf("%d\n", queue[front + 1]);
		}

		//back 명령
		else {
			if (front == back)	printf("-1\n");
			else
				printf("%d\n", queue[back]);
		}
	}
	return 0;
}