글 읽기 - 왜 틀렸는지 모르겠습니다.

quf9484 6년 전 0

제 생각에는 반례가 없는 것 같은데... 반례좀 알려주시면 감사합니다 ㅜㅜ

#include <stdio.h>
#include <string.h>
#define MAX 10000

typedef struct _Queue{
	int front;
	int rear;
	int queue[10000];
} Queue;

void InitQueue(Queue *qp){
	qp->front = 0;
	qp->rear = 0;
}

int Size(Queue *qp){
	int tmp = (qp->rear)-(qp->front);
	return tmp;
}

int Empty(Queue *qp){	
	if(qp->front == qp->rear)
		return 1;
	else 
		return 0;
}

void Push(Queue *qp, int n){	
	qp->rear = (qp->rear + 1) % MAX;
	qp->queue[qp->rear] = n;
}

int Pop(Queue *qp){
	if(Empty(qp)){
		return -1;
	}	
	else{
		qp->front = (qp->front + 1) % MAX;
		
		return qp->queue[qp->front];
	}
}

void Front(Queue *qp){
	if(qp->queue[qp->front+1])
		printf("%d\n", qp->queue[qp->front+1]);
	else
		printf("-1\n");
}

void Back(Queue *qp){
	if(qp->queue[(qp->rear)])
		printf("%d\n", qp->queue[(qp->rear)]);
	else
		printf("-1\n");
}

int main()
{
	Queue queue;
	InitQueue(&queue);
	
	int testCase, i;
	scanf("%d", &testCase);
	
	for(i = 0; i < testCase; i++)
	{
		char cmd[6];
		scanf("%s", cmd);
		
		if(!strcmp(cmd, "push")){
			int n;
			scanf("%d", &n);
			Push(&queue, n);
		}
		else if(!strcmp(cmd, "pop")){
			printf("%d\n", Pop(&queue));
		}
		else if(!strcmp(cmd, "empty")){
			printf("%d\n", Empty(&queue));
		}
		else if(!strcmp(cmd, "size")){
			printf("%d\n", Size(&queue));
		}
		else if(!strcmp(cmd, "front")){
			Front(&queue);
		}
		else if(!strcmp(cmd, "back")){
			Back(&queue);
		}
	}	
}

djm03178 6년 전 1

queue의 내용물이 초기화되지 않았기 때문에 45나 52번째 줄처럼 검사하는 것은 올바르지 않습니다.

quf9484 6년 전 0

감사합니다. Empty함수를 사용하니까 해결 됐습니다.

그런데 궁금한 점이 있는데 45,52번째 줄이 문제가 될 경우의 예시를 가르쳐 주실 수 있나요?

djm03178 6년 전 1

그냥 처음부터 front만 해도 운이 안 좋으면 쓰레기값이 나올 수 있습니다.

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠습니다.

quf9484 6년 전 0

djm03178 6년 전 1

quf9484 6년 전 0

djm03178 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말