글 읽기 - 2504 괄호의 값 런타임 에러 질문드려요.

sukth09 6년 전 0

최근에 괄호의 값이 재채점되었는데 전부 런타임 에러가 떴습니다

문제는 for 문에서 조건식이 문제였는데요

input[i]의 값이 있을때까지 ( null문자 전까지 ) 반복한다는 의미로 썼는데

왜 런타임 에러가 나는지 도무지 모르겠습니다 ㅠㅠ

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

#define MAX 1000

int VPS_value(char *str, int begin, int end);
void push(char *stk, int *i, int data);
char pop(char *stk, int *i);

char input[MAX + 1] = {0, };
char stk[MAX];
int stk_i;

int main() {
	int i, tmp;

	scanf("%s", input);
  //for(i = stk_i = 0; input[i]; i++) {  런타임에러
	for(i = stk_i = 0; i < 30; i++) { // 정답...
		if(input[i] == '(') {
			push(stk, &stk_i, input[i]);
		}
		else if(input[i] == '[') {
			push(stk, &stk_i, input[i]);
		}
		else if(input[i] == ')') {
			tmp = pop(stk, &stk_i);
			if(tmp == -1 || tmp != '(') {
				printf("0");
				return 0;
			}
		}
		else if(input[i] == ']') {
			tmp = pop(stk, &stk_i);
			if(tmp == -1 || tmp != '[') {
				printf("0");
				return 0;
			}
		}
	}
	if(stk_i) {
		printf("0");
		return 0;
	}
	printf("%d", VPS_value(input, 0, i - 1));
	return 0;
}
void push(char *str, int *i, int data) {
	str[(*i)++] = data;
}
char pop(char *str, int *i) {
	if(!(*i)) {
		return -1;
	}
	return str[--(*i)];
}
int VPS_value(char *str, int begin, int end) {
	int i, value, cnt;

	if(begin > end) {
		return 1;
	}

	if(str[begin] == '(') {
		cnt = 1;
		for(i = begin + 1; i <= end; i++) {
			if(!cnt) {
				break;
			}
			if(str[i] == '(') {
				cnt++;
			}
			if(str[i] == ')') {
				cnt--;
			}
		}
		str[begin] = 0;
		str[i - 1] = 0;
		if(str[i] == '\0') {
			value = 2 * VPS_value(str, begin + 1, i - 2);
		}
		else {
			value = 2 * VPS_value(str, begin + 1, i - 2) + VPS_value(str, i, end);
		}
	}
	if(str[begin] == '[') {
		cnt = 1;
		for(i = begin + 1; i <= end; i++) {
			if(!cnt) {
				break;
			}
			if(str[i] == '[') {
				cnt++;
			}
			if(str[i] == ']') {
				cnt--;
			}
		}
		str[begin] = 0;
		str[i - 1] = 0;
		if(str[i] == '\0') {
			value = 3 * VPS_value(str, begin + 1, i - 2);
		}
		else {
			value = 3 * VPS_value(str, begin + 1, i - 2) + VPS_value(str, i, end);
		}
	}

	return value;
}

djm03178 6년 전 1

런타임 에러가 난다고 하신 부분으로 교체해서 해봤는데 잘 됩니다.

https://www.acmicpc.net/source...

어딘가 다른 곳도 바꾸신 게 있을 겁니다.

sukth09 6년 전 0

죄송합니다 test 문장때문에 그랬었네요

근데 아래 소스는 왜 런타임 에러가 나는지... 모르겠네요

위 소스와 다른 점은 MAX 값과 local변수를 전역으로 설정한 것인데...

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

#define MAX 30

int VPS_value(char *str, int begin, int end);
void push(char *stk, int *i, int data);
char pop(char *stk, int *i);

int main() {
	char input[MAX + 1] = {0, };
	char stk[30];
	int i, stk_i, tmp;

	scanf("%s", input);
	for(i = stk_i = 0; input[i]; i++) {
		if(input[i] == '(') {
			push(stk, &stk_i, input[i]);
		}
		if(input[i] == '[') {
			push(stk, &stk_i, input[i]);
		}
		if(input[i] == ')') {
			tmp = pop(stk, &stk_i);
			if(tmp == -1 || tmp != '(') {
				printf("0");
				return -1;
			}
		}
		if(input[i] == ']') {
			tmp = pop(stk, &stk_i);
			if(tmp == -1 || tmp != '[') {
				printf("0");
				return -1;
			}
		}
	}
	if(stk_i) {
		printf("0");
		return -1;
	}
	printf("%d", VPS_value(input, 0, i - 1));
	return 0;
}

int VPS_value(char *str, int begin, int end) {
	int i, value, cnt;

	if(begin > end) {
		return 1;
	}

	if(str[begin] == '(') {
		cnt = 1;
		for(i = begin + 1; i <= end; i++) {
			if(!cnt) {
				break;
			}
			if(str[i] == '(') {
				cnt++;
			}
			if(str[i] == ')') {
				cnt--;
			}
		}
		str[begin] = 0;
		str[i - 1] = 0;
		if(str[i] == '\0') {
			value = 2 * VPS_value(str, begin + 1, i - 2);
		}
		else {
			value = 2 * VPS_value(str, begin + 1, i - 2) + VPS_value(str, i, end);
		}
	}
	if(str[begin] == '[') {
		cnt = 1;
		for(i = begin + 1; i <= end; i++) {
			if(!cnt) {
				break;
			}
			if(str[i] == '[') {
				cnt++;
			}
			if(str[i] == ']') {
				cnt--;
			}
		}
		str[begin] = 0;
		str[i - 1] = 0;
		if(str[i] == '\0') {
			value = 3 * VPS_value(str, begin + 1, i - 2);
		}
		else {
			value = 3 * VPS_value(str, begin + 1, i - 2) + VPS_value(str, i, end);
		}
	}

	return value;
}

void push(char *str, int *i, int data) {
	str[(*i)++] = data;
}
char pop(char *str, int *i) {
	if(!(*i)) {
		return -1;
	}
	return str[--(*i)];
}

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

문제

문제

출처

ICPC

2504 괄호의 값 런타임 에러 질문드려요.

sukth09 6년 전 0

djm03178 6년 전 1

sukth09 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말