글 읽기 - 10845번 반례를 못 찾겠습니다..

tndls219 3년 전 0

계속 틀려서 1시간째 반례를 찾기 위해 입력 중인데 찾지를 못하였습니다.. 어디가 틀린 것인지 알려주실 수 있나요..?

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX_QUEUE_SIZE 10

typedef int element;
typedef struct { 				// 큐 타입
	int  front;
	int rear;
	element  data[MAX_QUEUE_SIZE];
} QueueType;


void init_queue(QueueType *q)
{
	q->rear = -1;
	q->front = -1;
}

int is_full(QueueType *q)
{
	if (q->rear == MAX_QUEUE_SIZE - 1)
		return 1;
	else
		return 0;
}
int is_empty(QueueType *q)
{
	if (q->front == q->rear)
		return 1;
	else
		return 0;
}

void enqueue(QueueType *q, int item)
{
	if (is_full(q)) {
		return;
	}
	q->data[++(q->rear)] = item;
}

int dequeue(QueueType *q)
{
	if (is_empty(q)) {
		return -1;
	}
	int item = q->data[++(q->front)];
	return item;
}

int size(QueueType *q)
{
    return (q->rear + MAX_QUEUE_SIZE - q->front) % MAX_QUEUE_SIZE;
}

int front(QueueType *q)
{
    return q->data[q->front + 1];
}

int rear(QueueType *q)
{
    return q->data[q->rear];
}

int main(void)
{
    int N, num;
    char str[6];

    int item = 0;
	QueueType q;

	init_queue(&q);

    scanf("%d", &N);

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

        if(strcmp(str, "push") == 0) {
            scanf("%d", &num);
            enqueue(&q, num);
        }
        else if(strcmp(str, "pop") == 0) {
            printf("%d\n", dequeue(&q));
        }
        else if(strcmp(str, "size") == 0) {
            printf("%d\n", size(&q));
        }
        else if(strcmp(str, "empty") == 0) {
            printf("%d\n", is_empty(&q));
        }
        else if(strcmp(str, "front") == 0) {
            if(is_empty(&q)) printf("-1\n");
            else printf("%d\n", front(&q));
        }
        else if(strcmp(str, "back") == 0) {
            if(is_empty(&q)) printf("-1\n");
            else printf("%d\n", rear(&q));
        }
    }

    return 0;
}

nahwasa 3년 전 1

#define MAX_QUEUE_SIZE 10

왜 10개죠?!

그에 따라 반례는 아래와 같은 경우 입니다.

13
push 1
push 2
push 3
push 1
push 2
push 3
push 1
push 2
push 3
push 1
push 2
push 3
size
예상출력 : 12
출력 : 0

tndls219 3년 전 1

헐.. 너무 당연한 걸 생각 못했네요... 사이즈를 충분히 크게 하고 다시 해보니 성공했습니다... 감사합니다....

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

문제

문제

출처

ICPC

10845번 반례를 못 찾겠습니다..

tndls219 3년 전 0

nahwasa 3년 전 1

tndls219 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말