글 읽기 - 9012번 C 괄호검사 런타임 에러 질문드립니다.

window9u 3년 전 0

안녕하세요. 혼자 스택을 공부하던 중 스튜디오에서는 잘 풀리는 것 같은데 런타임 에러가 나서 뭐가 문제인지 도저히 모르겠어서 질문드려요.. 런타임 에러를 해결할 수 있는 방법이 있을까요?

#include <stdio.h>
#include <stdlib.h>

#define MAX_STACK_SIZE 26

typedef char element;

typedef struct {
	element data[MAX_STACK_SIZE];
	int top;
}StackType;

void init_stack(StackType* s)
{
	s->top = -1;
}

int is_empty(StackType* s)
{
	return (s->top == -1);
}

int is_full(StackType* s)
{
	return (s->top == (MAX_STACK_SIZE - 1));
}

void push(StackType* s, element item)
{
	if (is_full(s))
	{
		return;
	}
	else s->data[++(s->top)] = item;
}

element pop(StackType* s)
{
	if (is_empty(s))
	{
		return -1;
	}
	else
		return s->data[(s->top)--];
}

element peek(StackType* s)
{
	if (is_empty(s))
	{
		return -1;
	}
	else return s->data[(s->top)];
}

int main()
{
	int k,i,flag,len;
	char t[25];
	StackType s;
	scanf("%d", &k);
	getchar();
	flag = 0;
	while (k--)//k번 반복
	{
		init_stack(&s);//스택 초기화
		flag = 0;
		scanf("%s", t);
		len = strlen(t);//괄호 개수 저장
		for (i = 0; i < len; i++)//괄호 개수만큼 검사
		{
			if (t[i] == '(')
				push(&s, t[i]);
			else// ')'
			{
				if (is_empty(&s))//비어있으면 flag에 1 넣고 빠져나옴
				{
					printf("NO\n");
					flag = 1;
					break;
				}
				else//()를 합쳐서 뺌(pop)
				{
					pop(&s);
				}
			}
		}
		if (flag)//앞에서 NO를 출력한 경우 중복출력을 피함
			continue;
		if (is_empty(&s))//'('가 남아있으면 안됨
			printf("YES\n");
		else
			printf("NO\n");
	}

	return 0;
}

djm03178 3년 전 1

문자열의 길이는 최대 50인데 t의 크기는 25네요.

window9u 3년 전 0

앗 제가 안일하게 이전 스택 문제를 풀고 이전 코드를 지우지 않고 제대로 확인을 안했네요. 답변해주셔서 감사합니다! 하지만 그래도 MAX_STACK_SIZE를 고쳐도 런타임 에러가 고쳐지지 않네요 ㅠ

djm03178 3년 전 1

t의 크기는 MAX_STACK_SIZE와 무관하게 25로 따로 설정되어 있습니다. 둘 다 고쳐주니까 맞았습니다.

window9u 3년 전 0

아 그러네요! 귀찮으실텐데 도와주셔서 정말 감사합니다! 왜 제 눈에는 이런게 안보이는걸까요 ㅠ

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

문제

문제

출처

ICPC

9012번 C 괄호검사 런타임 에러 질문드립니다.

window9u 3년 전 0

djm03178 3년 전 1

window9u 3년 전 0

djm03178 3년 전 1

window9u 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말