글 읽기 - 틀린 이유를 모르겠습니다...

lsch6214 1년 전 1

머리가 빠지게 봐도 틀린 이유를 모르겠습니다... 조언 따끔하게 받겠습니다. 부탁드립니다...

#include <stdio.h>

typedef int element;
typedef struct {
	int item[10001];
	int top;
} Stack;

void stackTypeinit(Stack* stack);
int push(Stack* stack, element item);
int pop(Stack* stack);
int size(Stack* stack);
int empty(Stack* stack);
int top(Stack* stack);

int main() {
	Stack stack;
	int N;
	scanf("%d", &N);
	stackTypeinit(&stack);
	for (int i = 0; i < N; i++) {
		char comment[6];
		scanf("%s", comment);
		switch (comment[1]) {
		case 'u':
			int item;
			scanf("%d", &item);
			push(&stack, item);
			break;
		case 'i':
			printf("%d\n", size(&stack));
			break;
		case 'm':
			printf("%d\n", empty(&stack));
			break;
		case 'o':
			if (comment[0] == 'p') {
				printf("%d\n", pop(&stack));
				break;
			}
			else {
				printf("%d\n", top(&stack));
				break;
			}
		}
	}
	return 0;
}
void stackTypeinit(Stack* stack) {
	stack->top = -1;
}
int push(Stack* stack, element item) {
	stack->item[++stack->top] = item;
	return 0;
}
int pop(Stack* stack) {
	int item;
	if (empty(stack))
		return -1;
	else {
		item = stack->item[stack->top--];
		return item;
	}
}
int size(Stack* stack) {
	return stack->top + 1;
}
int empty(Stack* stack) {
	if (stack->top == -1)
		return 1;
	return 0;
}
int top(Stack* stack) {
	return stack->item[stack->top];
}

toothless1818 1년 전 1

처음에 데이터를 아무것도 넣지 않은 상태에서 top 함수가 실행되면,

stack의 구성원인 top 값이 -1이기 때문에 top 함수에서 item에 넣는 index가 -1이 됩니다.

lsch6214 1년 전 1

고맙습니다. top 함수에 if절 하나 추가하니 해결되었습니다...

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

문제

문제

출처

ICPC

틀린 이유를 모르겠습니다...

lsch6214 1년 전 1

toothless1818 1년 전 1

lsch6214 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말