글 읽기 - 2504 괄호의 값 런타임 에러가 왜 나는지 모르겠습니다 ㅠㅠ

mutecicada 6년 전 0

dev로 돌릴 때는 별문제가 없어 보이는데 왜그러는지 모르겠습니다.

도와주시면 감사하겠습니다. ㅠㅠ

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

int main()
{
	char data[31];
	int stack[33];
	int i, len, top = 0, temp, sum = 0;
	int cnt1 = 0, cnt2 = 0;
	
	scanf("%s", data);
	len = strlen(data);
	
	if(data[0] == ')' || data[0] == ']')
	{
		printf("0");
		return;
	}
	
	for(i = 0; i < len; i++)
	{
		switch(data[i])
		{	
			case '(':
				stack[top++] = data[i];
				cnt1++;
				break;
			
			case '[':
				stack[top++] = data[i];
				cnt2++;
				break;
				
			case ')':
				cnt1--;
				if(top > 0 && cnt1 >= 0)
				{
					while(stack[--top] != '(')
					{
							temp += stack[top];
					}
					
					if(temp != 0)	temp *= 2;
					else	temp = 2;
						stack[top++] = temp;
						temp = 0;	
				}
				else
				{
					printf("0");
					return;
				}
				break;
			
			case ']':
				cnt2--;
				if(top > 0 && cnt2 >= 0)
				{
					while(stack[--top] != '[')
					{
						temp += stack[top];
					}
					
					if(temp != 0)	temp *= 3;
					else temp = 3;
					stack[top++] = temp;
					temp = 0;
				}
				else
				{
					printf("0");
					return;
				}
				break;
		}
	}
	for(i = 0; i < top; i++)	sum += stack[i];
	
	if(cnt1 == 0 && cnt2 == 0)	printf("%d", sum);
	else	printf("0");	
	
	return 0;
}

djm03178 6년 전 3

]

이 때 stack[-1]에 접근하게 됩니다.

그리고 왜 '(', ')', '[', ']' 같은 직관적인 표현 대신에 아스키 코드 값을 대신 쓰시는지 모르겠습니다. 때문에 아스키 코드표를 뒤적여야 했습니다.

mutecicada 6년 전 0

그 부분은 수정하였습니다.

그런데 정확히 어떤 경우 stack[-1]을 접근하게 되는지 설명해주실수 있으신가요?

djm03178 6년 전 1

맨 윗줄의 ]가 오타가 아니라 ] 라고 입력을 넣으면 그렇게 된다는 뜻입니다.

처음에 top이 0인 상태에서 첫 글자로 ]를 만나 41번째 줄에 들어오고, 그대로 43번째 줄에서 while (stack[top - 1] != '[') 라고 하니, stack[-1]에 접근하게 되죠.

mutecicada 6년 전 0

case ] 와 ) 인 경우에 위와 같이 조건문을 추가 달았습니다.

그런데도 아직 95%만 되면 런타임에러가 나옵니다. ㅠㅠ

또 어떤 문제가 있는 건가요?

djm03178 6년 전 0

그대로 제출하면 런타임 에러가 아니라 아예 https://www.acmicpc.net/ceinfo... 이렇게 컴파일 에러가 뜨는데, 제출하셨던 코드 그대로를 온전하게 다시 올려주셨으면 좋겠습니다.

mutecicada 6년 전 0

다시 수정하였습니다

djm03178 6년 전 2

([(]))

이렇게 하니 로컬에서도 런타임 에러가 나네요.

mutecicada 6년 전 0

진짜 진짜 감사합니다.

덕분에 문제를 풀었어요 진짜 복 받으실거예요

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