글 읽기 - 런타임에러문제

mjkim103301 4년 전 0

런타임오류가 왜 발생하는지 모르겠습니다.ㅠㅠ 도와주세요

#include<string>
#include<stack>
#include<iostream>
using namespace std;
stack <string> s;


int main()
{

	int result = 0;
	string parenthesis;
	cin >> parenthesis;
	int length = parenthesis.length();
	for (int i = 0; i <= length; i++)
	{
		
		if (parenthesis[i] == '(')
		{
			s.push("(");
		}
		else if (parenthesis[i] == '[')
		{
			s.push("[");
		}
		else if (parenthesis[i] == ')')
		{
			if (s.top() == "(")
			{
				
				s.pop();
				s.push("2");
		
			}
			else
			{
				result = 0;
				while (s.top() != "(")
				{
					
					if (atoi(s.top().c_str()) != 0)
					{
						result += atoi(s.top().c_str());
						s.pop();
					}
					else
					{
						cout << "0" << endl;
						return 0;
					}
					if (s.empty())
					{
						cout << "0" << endl;
						return 0;
					}
				}
				s.pop();
				result *= 2;
				s.push(to_string(result));
			}
		}
		else if (parenthesis[i] == ']')
		{
			if (s.top() == "[")
			{
				s.pop();
				s.push("3");
			}
			else
			{
				result= 0;
				while (s.top() != "[")
				{
					if (atoi(s.top().c_str()) != 0)
					{
						result += atoi(s.top().c_str());
						s.pop();
					}
					else
					{
						cout << "0" << endl;
						return 0;
					}
					if (s.empty())
					{
						cout << "0" << endl;
						return 0;
					}
				}
				s.pop();
				result *= 3;
				s.push(to_string(result));
			}
		}
	}
	result = 0;
	while (!s.empty())
	{
		if (atoi(s.top().c_str()) != 0)
		{
			result += atoi(s.top().c_str());
			s.pop();
		}
		else
		{
			cout << "0" << endl;
			return 0;
		}

	}
	cout << result << endl;
	return 0;
}

bakpark 4년 전 1

)
이러한 잘못된 인풋에 대해서 처리를 따로 하셨나요??

스택이 비어있는데 top 원소에 접근하는 것 같네요

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

문제

문제

출처

ICPC

런타임에러문제

mjkim103301 4년 전 0

bakpark 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말