글 읽기 - 런타임에러 뜨는데 어디가 문제인건가요?ㅠ.ㅠ

jokerkwu 6년 전 0

채점은 100% 되는데 런타임 에러로 실패로 뜨네요..

혹시 stack 데이터형태가 int인데 괄호를 푸쉬해서 그러는건가요?

어떤부분이 에러인지 감을 못잡겠습니다.ㅠ

#include<iostream>
#include<stack>
#define MAX 31
using namespace std;
int main() {
	stack<int> arr;
	char str[MAX];
	cin >> str;
	int sum = 0;
	int i = 0;
	while (str[i] != '\0') {
		switch (str[i]) {
		case '(':
			arr.push('(');
			i++;
			break;
		case '[':
			arr.push('[');
			i++;
			break;
		case ')':
			if (arr.top() == '(') {
				arr.pop();
				arr.push(2);
				i++;
			}
			else if (arr.top() == '(' || arr.top() == '[') {
				cout << "0" << endl;
				return 0;
			}
			else {
				int temp = 0;
				while (arr.top() != '(') {
					temp += arr.top();
					arr.pop();
				}
				arr.pop();
				temp *= 2;
				arr.push(temp);
				i++;
			}
			break;
		case ']':
			if (arr.top() == '[') {
				arr.pop();
				arr.push(3);
				i++;
			}
			else if (arr.top() == '(' || arr.top() == '[') {
				cout << "0" << endl;
				return 0;
			}
			else {
				int temp=0;
				while (arr.top() != '[') {
					temp += arr.top();
					arr.pop();
				}
				arr.pop();
				temp *= 3;
				arr.push(temp);
				i++;
			}
			break;
		}
	}
	while (!arr.empty()) {
		if (arr.top() != '(' && arr.top() != '[') {
			sum += arr.top();
			arr.pop();
		}
		else {
			cout << "0" << endl;
			return 0;
		}
	}
	cout << sum << endl;
	return 0;
}

djm03178 6년 전 0

스택이 비어있는 상태에서 top이 호출되어서는 안 됩니다.

jokerkwu 6년 전 0

ㅠ.ㅠ 감사합니다

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

문제

문제

출처

ICPC

런타임에러 뜨는데 어디가 문제인건가요?ㅠ.ㅠ

jokerkwu 6년 전 0

djm03178 6년 전 0

jokerkwu 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말