[BOJ] 백준_10845번_큐

문제 출처

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

10845번: 큐

코드

//[BOJ] 10845 Queue
#include <stdio.h>
#include <stdlib.h>
#define EMPTY 0

typedef struct node {
	int data;
	struct node* link;
}Queue;

Queue* GetNode()
{
	Queue* tmp;
	tmp = (Queue*)malloc(sizeof(Queue));
	tmp->link = EMPTY;
	return tmp;
}

void Push(Queue** front, Queue** rear, int data)
{
	if (*front == EMPTY)
	{
		*front = GetNode();
		*rear = *front;
	}
	else
	{
		(*rear)->link = GetNode();
		*rear = (*rear)->link;
	}
	(*rear)->data = data;
}

int Pop(Queue** front, Queue** rear)
{
	Queue* tmp;
	int data;
	if (*front == EMPTY)
	{
		return -1;
	}
	else
	{
		tmp = *front;
		data = tmp->data;
		*front = tmp->link;
		free(tmp);
		return data;
	}
}

int Empty(Queue** front)
{
	if (*front == EMPTY)
		return 1;
	else
		return 0;
}

int main()
{
	Queue* front = EMPTY;
	Queue* rear = EMPTY;
	char str[20];
	int size = 0;
	int input_int, N, n=0;

	scanf("%d", &N);

	while (n < N)
	{
		scanf("%s", str);
		if (!strcmp(str, "push"))
		{
			size++;
			scanf("%d", &input_int);
			Push(&front, &rear, input_int);
		}
		else if (!strcmp(str, "pop"))
		{
			size--;
			if (size < 0)
				size = 0;
			printf("%d\n", Pop(&front, &rear));
		}
		else if (!strcmp(str, "empty"))
		{
			printf("%d\n", Empty(&front));
		}
		else if (!strcmp(str, "size"))
		{
			printf("%d\n", size);
		}
		else if (!strcmp(str, "front"))
		{
			if (Empty(&front) == 1)
				printf("-1\n");
			printf("%d\n", front->data);
		}
		else if (!strcmp(str, "back"))
		{
			if (Empty(&front) == 1)
				printf("-1\n");
			printf("%d\n", rear->data);
		}
		n++;
	}
	return 0;
}

---

실행과 종료는 정상적으로 잘 되지만 런타임 에러 판정을 받았다. 배열이나 이런 것보다 연결리스트가 더 익숙해서 이렇게 해봤는데 배열로 해결하는 방법을 찾아봐야겠다. pop 입력 시 단순히 size를 1 빼는 식으로 작성하다 보니 데이터가 없을 시 pop을 입력받으면 size가 음수가 되어버리는 문제가 있었다. 그래서 음수로 넘어가는 것을 방지하기 위해 if (size < 0) size = 0; 코드를 추가했다.