글 읽기 - 반례는 뭐가 있고, 오류는 왜 뜨는걸까요..(C)

cconny2002 3년 전 0

특이하게도 채점 시에는 "틀렸습니다"라고 뜨는데, 제 컴퓨터에서 디버깅해서 실행해보니까 오류가 뜹니다.

1. 반례가 있을까요? 찾아봐도 잘 모르겠네요..

2. 여러 예제들을 만들어서 대입을 해봤는데, 디버깅 해보니 empty 부분을 실행하는 예제에서만 반복문 (23번째줄부터)이 끝나면 예외 (Run-Time Check Failure #2 - Stack around the variable 'input' was corrupted.) 라고 뜹니다. 오버플로우가 딱히 발생하는거 같지도 않은데 이유가 뭔지 모르겠네요 @_@;;

3. pop 함수(57번째줄)에서 if 안에 intstack->top == -1 대신 is_empty(&intstack) 을 넣으면 어떠한 경우에도 pop이 -1을 출력하지 않는데 왜 그런건가요?

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>

typedef struct {
	int data[10000];
	int top;
} stack;

void push(stack*, int);
void pop(stack*);
short is_empty(stack*);

int main() {
	char input[5];
	int data = 0;
	stack intstack;
	intstack.top = -1;

	int t;
	scanf("%d", &t);

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

		if (!strcmp(input, "push")) {
			scanf("%d", &data);
			push(&intstack, data);
		}

		else if (!strcmp(input, "pop"))
			pop(&intstack);

		else if (!strcmp(input, "size"))
			printf("%d\n", intstack.top + 1);

		else if (!strcmp(input, "empty"))
			printf("%d\n", is_empty(&intstack));

		else if (!strcmp(input, "top")) {
			if (is_empty(&intstack)) printf("%d\n", -1);
			else printf("%d\n", intstack.data[intstack.top]);
		}
	}
}

void push(stack* intstack, int data) {
	intstack->data[++intstack->top] = data;
}

short is_empty(stack* intstack) {
	if (intstack->top == -1) return 1;
	return 0;
}

void pop(stack* intstack) {
	if (intstack->top == -1) printf("%d\n", -1);
	else {
		printf("%d\n", intstack->data[intstack->top]);
		intstack->data[intstack->top--] = NULL;
	}
}

cconny2002 3년 전 0

해결했습니다. 예외처리를 채점으로는 틀렸습니다로 표기하나보네요.

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

문제

문제

출처

ICPC

반례는 뭐가 있고, 오류는 왜 뜨는걸까요..(C)

cconny2002 3년 전 0

cconny2002 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말