글 읽기 - 비주얼 스튜디오에선 잘 돌아가는데, 왜 틀렸다고 나올까요?

ysyyik 7년 전 0

돌아버리겠네요

예시랑 똑같이 출력되고, 어떤 케이스를 넣어도 이상이 없는데 틀렸다고 하네요..

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

#define queLen	100

typedef struct _q{
	int front;
	int back;
	int arr[queLen];
	int numOfData;
}Q;

void QInit(Q * q){
	q->front = 0;
	q->back = 0;
	q->numOfData = 0;
}

int idx(int i){
	if(i == queLen - 1)
		return 0;
	else
		return i+1;
}

void push(Q * q, int data){
	if(idx(q->back) == q->front){
		printf("-1\n");
		return;
	}
	q->back = idx(q->back);
	q->arr[q->back] = data;
	q->numOfData +=1;
}

void pop(Q * q){
	if(q->front == q->back){
		printf("-1\n");
		return;
	}
	q->front = idx(q->front);
	printf("%d\n", q->arr[q->front]);
	q->numOfData -=1;
}

void size(Q * q){
	printf("%d\n", q->numOfData);
}

void empty(Q * q){
	if(q->front == q->back)
		printf("1\n");
	else
		printf("0\n");
}
void front(Q * q){
	if(q->front == q->back){
		printf("-1\n");
		return;
	}
	printf("%d\n", q->arr[idx(q->front)]);
}

void back(Q * q){
	if(q->front == q->back){
		printf("-1\n");
		return;
	}
	printf("%d\n", q->arr[q->back]);
}

int main(){
	Q q;
	char c[10];
	int i, j;

	QInit(&q);
	scanf("%d", &i);

	while(i>0 && i<10000){
		scanf("%s", c);
		if(strcmp(c, "push")==0){
			scanf("%d", &j);
			push(&q, j);
		}
		if(strcmp(c, "pop")==0)
			pop(&q);
		if(strcmp(c, "size")==0)
			size(&q);
		if(strcmp(c, "empty")==0)
			empty(&q);
		if(strcmp(c, "front")==0)
			front(&q);
		if(strcmp(c, "back")==0)
			back(&q);
		i--;
	}
}

ntopia 7년 전 0

명령의 수로 10000이 입력되면

아무것도 안하고 바로 종료되겠네요

ysyyik 7년 전 0

조건 수정해도 틀렸다고 나오네요ㅜㅜ

ntopia 7년 전 1

명령의 수가 최대 만개니까 큐에 들어가는 원소의 수도 대충 만개쯤 될 수 있는데

그에 비해 큐 배열의 크기가 너무 작네요

ysyyik 7년 전 0

으악! 감사합니다ㅠㅠ

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

문제

문제

출처

ICPC

비주얼 스튜디오에선 잘 돌아가는데, 왜 틀렸다고 나올까요?

ysyyik 7년 전 0

ntopia 7년 전 0

ysyyik 7년 전 0

ntopia 7년 전 1

ysyyik 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말