글 읽기 - 스택 문제 어디가 틀렸을까요?

ook505 6년 전 0

예제는 정상적으로 실행되는데ㅠ 어디가 틀렸는지 잘 모르겠습니다..

어디가 틀렸을까요..??

#include <stdio.h>
#include <string.h>
void push(int *stack, int x);
void pop(int *stack);
void size();
void empty();
void top(int *stack);
int top_num = -1;
int main()
{
	int i, num, element, stack[10001] = { NULL };
	char command[6];
	scanf("%d", &num);
	for (i = 0; i < num; i++) {
		scanf("%s", command);
		if (!strcmp(command, "push")) {
			scanf("%d", &element);
			push(stack, element);
		}
		else if (!strcmp(command, "pop"))
			pop(stack);
		else if (!strcmp(command, "size"))
			size();
		else if (!strcmp(command, "top"))
			top(stack);
		else if (!strcmp(command, "empty"))
			empty();
	}
}
void push(int *stack, int x)
{
	stack[++top_num] = x;
}
void pop(int *stack)
{
	int temp;
	if (top_num == -1)
		printf("-1\n");
	else {
		temp = top_num;
		printf("%d\n", stack[top_num--]);
		stack[temp] = NULL;
	}
}
void size()
{
	printf("%d\n", top_num + 1);
}
void empty()
{
	if (top_num == -1)
		printf("1\n");
	else printf("0\n");
}
void top(int *stack)
{
	printf("%d\n", stack[top_num]);
}

sgchoi5 6년 전 1

index 가 -1 로 초기화되고 난 후에, top 명령어가 처음 호출되면 잘못된 값이 나오겠네요...

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

문제

문제

출처

ICPC

스택 문제 어디가 틀렸을까요?

ook505 6년 전 0

sgchoi5 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말