글 읽기 - 환형 큐로 구현을 해보았는데 틀렸다고 나옵니다.

seonjoo2030 5년 전 0

결과 출력은 제대로 잘 되는데 어떤 부분이 문제가 되는지 정확하게 모르겠습니다.

환형큐로 구현을 해서 그런건가요??

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

#define MAXSIZE 10001
int queue[MAXSIZE];
int front, rear;

void init_queue()
{
	front = rear = 0;
}

void put(int val)
{
	if ((rear + 1) % MAXSIZE == front)
		return;
	queue[rear] = val;
	rear = ++rear % MAXSIZE;
}

int get()
{
	int i;
	if (front == rear)
		return -1;
	i = queue[front];
	front = ++front % MAXSIZE;
	return i;
}

int main()
{
	int input;
	scanf("%d", &input);

	for (int i = 0; i < input; i++)
	{
		char arr[10];
		scanf("%s", arr);
		
		if (!strcmp(arr, "push"))
		{
			int number;
			scanf("%d", &number);
			put(number);
		}


		else if (!strcmp(arr, "front"))
		{
			if (rear == front)
				printf("-1\n");
			else
				printf("%d\n", queue[front]);

		}
		else if (!strcmp(arr, "back"))
		{
			if (rear == front)
				printf("-1\n");
			else
				printf("%d\n", queue[rear - 1]);
		}
		else if (!strcmp(arr, "size"))
		{
			if(rear == front)
				printf("0\n");
			else
			{
				printf("%d\n", rear);
			}
		}
		else if (!strcmp(arr, "empty"))
		{
			if (front == rear)
			{
				printf("1\n");
			}
			else
				printf("0\n");
		}
		else if (!strcmp(arr, "pop"))
		{
			printf("%d\n", get());
		}
	}
}

jh05013 5년 전 0

채점 프로그램은 구현을 어떻게 했는지를 전혀 신경쓰지 않습니다. 결과 출력이 제대로 잘 되는데 틀리는 건 없습니다. 제대로 안 되니까 틀리는 겁니다.

djm03178 5년 전 1

size가 틀렸습니다.

seonjoo2030 5년 전 0

감사합니다!! 실수를 좀 더 줄이기 위해 노력해야 겠습니다...

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

환형 큐로 구현을 해보았는데 틀렸다고 나옵니다.

seonjoo2030 5년 전 0

jh05013 5년 전 0

djm03178 5년 전 1

seonjoo2030 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말