글 읽기 - 런타임 에러가 나는데 왜 나는지 정확하게 모르겠습니다 ㅜㅜ

seonjoo2030 5년 전 0

스택을 구현했고, 제가 생각하는 경우의 수는 모두 정의 한 것 같은데 런타임 에러가 납니다.

어느 부분에서 런타임 에러가 나는 것인지 정확하게 모르겠습니다...

예제는 입력했을 때 잘 나옵니다.

#include <stdio.h>

#define MAXSIZE 100000
int stack[MAXSIZE];
int top;
 
void init_stack()  // stack 시작하기 위해 top -1로 설정
{
	top = -1;
}

void push(int val)  // push
{
	if (top >= MAXSIZE) return;
	else
		stack[++top] = val;
}

void pop()  //pop
{
	if (top < 0) return;
	else
		stack[top--];

}
char result[MAXSIZE];  // '+', '-'를 저장할 배열

int main()
{
	init_stack();
	int input;
	int check = 0;
	int val = 1;
	
	scanf("%d", &input);

	for (int i = 0; i < input; i++)
	{
		int tmp;
		scanf("%d", &tmp);
		while (top == -1 || stack[top] != tmp) {


			if (val  > input)
			{
				printf("NO\n");
				return;
			}

			else
			{
				push(val++);
				result[check++] = '+';
			}
		}
		pop();
		result[check++] = '-';
	}
	

		for (int i = 0; i < check; i++)
		{
			printf("%c\n", result[i]);
			
		}  // result i
}

wlshddlek 5년 전 0

한달지난게 아직도 안달려있다니,,, 그 머냐,,+ - 저장할 배열을 10만개로 잡으시면안되죠 2배이상은 잡아놓셔야합니다. 왜냐면 정상일때 - + 은 입력수의 두배가 나오거든요,,

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

문제

문제

출처

ICPC

런타임 에러가 나는데 왜 나는지 정확하게 모르겠습니다 ㅜㅜ

seonjoo2030 5년 전 0

wlshddlek 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말