글 읽기 - 10845 C,C++ 반례부탁드립니다.

hex0713 5년 전 0

제 생각에는 틀린게 없는데 틀렸다고 나오네요. 반례를 찾거나 틀린 점이 있으면 말씀 부탁드립니다.

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

using namespace std;

typedef struct queue
{
	int front;
	int rear;
	int* q;
} queue;

int empty(queue* pQ);

queue* createQueue(int maxSize)
{
	queue* pReturn = (queue*)malloc(sizeof(queue));
	pReturn->q = (int*)malloc(sizeof(int)*(maxSize + 1));
	pReturn->front = 0;
	pReturn->rear = 0;
	memset(pReturn->q, 0, sizeof(int)* (maxSize + 1));

	return pReturn;
}

// push X: 정수 X를 큐에 넣는 연산이다.
void push(queue* pQ, int data)
{
	pQ->q[pQ->rear++] = data;
}

// pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다.
// 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.
int pop(queue* pQ)
{
	if (empty(pQ))
		return -1;

	int pReturn = pQ->q[pQ->front];
	pQ->q[pQ->front++] = 0;

	return pReturn;
}

// size: 큐에 들어있는 정수의 개수를 출력한다.
int size(queue* pQ)
{
	return pQ->rear - pQ->front;
}

// empty: 큐가 비어있으면 1, 아니면 0을 출력한다.
int empty(queue* pQ)
{
	if (pQ->rear - pQ->front == 0)
		return 1;
	else
		return 0;
}

// front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.
int front(queue* pQ)
{
	if (empty(pQ))
		return -1;
	else
		return pQ->q[pQ->front];
}

// back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.
int back(queue* pQ)
{
	if (empty(pQ))
		return -1;
	else
		return pQ->q[pQ->rear - 1];
}

int main()
{

	int key = 0, num = 0;
	char str[20];
	scanf("%d", &key);
	queue* pQ = createQueue(key);


	for (int i = 0; i < key; i++)
	{
		
		scanf("%s", str);

		if (!strcmp(str, "push"))
		{
			scanf("%d", &num);
			push(pQ, num);
		}

		if (!strcmp(str, "pop"))
			printf("%d", pop(pQ));
		
		if (!strcmp(str, "front"))
			printf("%d", front(pQ));

		if (!strcmp(str, "back"))
			printf("%d", back(pQ));

		if (!strcmp(str, "empty"))
			printf("%d", empty(pQ));

		if (!strcmp(str, "size"))
			printf("%d", size(pQ));

	}


	return 0;
}