글 읽기 - 10845 큐 c언어)틀렸습니다가 나옵니다.

leewwo2o 6년 전 0

예제는 다 맞습니다. 어느 부분이 이상하나요?

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define Maxsize 10005
int cnt = 0;
typedef struct {
	int narr[Maxsize];
	int rear;
	int front;
	int size;
}que;
void init(que *q) {
	q->rear = 0;
	q->front = 0;
	q->size = 0;
}
/*
int size(que *q) {
	return (q->rear) - (q->front);
}
*/
int Add(que *q, int item) {
	q->narr[++(q->rear)] = item;
	q->size++;
	return 0;
}
int pop(que *q) {
	if (q->rear == q->front || q->rear == 0) {
		return -1;
	}
	else {
		q->size--;
		return q->narr[++(q->front)];
	}
}
int empty(que *q) {
	if (q->rear == q->front ||q->rear==0) {
		return 1;
	}
	else
		return 0;
}
int front(que *q) {
	if (q->rear == q->front || q->rear == 0) {
		return -1;
	}
	else 
		return q->narr[++(q->front)];
}
int back(que *q) {
	if (q->rear == q->front || q->rear == 0) {
		return -1;
	}
	else
		return q->narr[(q->rear)];
}
int main() {
	int tc, n, m, val;
	char buf[15];
	que q;
	init(&q);
	scanf("%d ", &tc);
	for (int i = 0; i<tc; i++) {
		scanf("%s", buf);
		if (strcmp(buf, "push") == 0) {
			scanf("%d", &val);
			Add(&q, val);
		}
		else if (strcmp(buf, "pop") == 0)
			printf("%d\n", pop(&q));
		else if (strcmp(buf, "empty") == 0)
			printf("%d\n", empty(&q));
		else if (strcmp(buf, "size") == 0)
			printf("%d\n", q.size);//size(&q));
		else if (strcmp(buf, "front") == 0) {
			printf("%d\n", front(&q));
			q.front--;
		}
		else if (strcmp(buf, "back") == 0)
			printf("%d\n", back(&q));
	}
	return 0;
}

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

문제

문제

출처

ICPC

10845 큐 c언어)틀렸습니다가 나옵니다.

leewwo2o 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말