글 읽기 - 예제는 다 맞았는데 왜 틀린지 모르겠어요

nuroka 2년 전 0

예제 입력은 다 맞았는데 어디서 틀린 건지 잘 모르겠어요.

#include <stdio.h>
#include <string.h>
#define MAX_STACK_SIZE 100
typedef int element;

typedef struct stack {    //스택 구조체. 
	int arr[MAX_STACK_SIZE];
	int top;
}Stack;

void Stackinit(Stack* s) {
	s->top = -1;
}
int is_empty(Stack* s)
{
	if (s->top == -1)
		return 1;
	else
		return 0;
}
// 포화 상태 검출 함수

void push(Stack* s, element item)
{
	s->top++;
	s->arr[s->top] = item;
	
}
// 삭제 함수
element pop(Stack *s)
{
	if (s->top == -1) {
		return -1;
	}
	else return s->arr[s->top--];
}
element size(Stack* s) {
	return s->top + 1;
}

element is_top(Stack *s) {
	if (s->top == -1) {
		return -1;
	}
	else
		return s->arr[s->top];
}

int main() {

	int n,x;
	char str[7];
	Stack stack;
	
	scanf("%d",&n);
	Stackinit(&stack);

	for(int i = 0; i <= n; i++) {
		scanf("%s", &str);
		fgetc(stdin);
		if (!strcmp(str,"push")) {
			scanf("%d", &x);
			fgetc(stdin);
			push(&stack, x);
		}
		else if (!strcmp(str, "pop")) {
			printf("%d\n", pop(&stack));
		}
		else if (!strcmp(str, "size")) {
			printf("%d\n", size(&stack));
		}
		else if (!strcmp(str, "empty")) {
			printf("%d\n", is_empty(&stack));
		}
		else if (!strcmp(str, "top")) {
			printf("%d\n", is_top(&stack));
		}

	}

}

kdr06006 2년 전 0

명령의 수는 최대 10,000입니다.

그럼 스택에 들어오는 데이터 수도 최대 10,000입니다.

스택의 크기가 100이라서 에러가 나는 것 같습니다.

nuroka 2년 전 0

바꿨는데 해결이 안돼요...ㅠ

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

문제

문제

출처

ICPC

예제는 다 맞았는데 왜 틀린지 모르겠어요

nuroka 2년 전 0

kdr06006 2년 전 0

nuroka 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말