글 읽기 - 런타임 오류..

maxx1027 5년 전 0

런타임 오류가 왜 날까요...? 프로그램은 제대로 끝난거 같은데...ㅜㅜ

많이 부족한 코드지만 봐주시면 감사하겠습니다.

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

stack<int> st;

int main()
{
	string str;
	cin >> str;
	int ans = 0;
	int cnt1 = 0;
	int cnt2 = 0;
	for (int i = 0; str[i]; i++)
	{
		if (str[i] == '(')
		{
			st.push(str[i]);
			cnt1++;
		}
		else if (str[i] == '[')
		{
			st.push(str[i]);
			cnt2++;
		}
		else if (str[i] == ')')
		{
			int sum = 0;
			cnt1--;
			if (cnt1 < 0)
				break;
			if (st.top() == '(')
			{
				st.pop();
				st.push(2);
			}
			else 
			{
				while (st.top() != '(')
				{
					sum += st.top();
					st.pop();
				}
				st.pop();
				sum *= 2;
				st.push(sum);
			}
		}
		else
		{
			int sum = 0;
			cnt2--;
			if (cnt2 < 0)
				break;
			if (st.top() == '[')
			{
				st.pop();
				st.push(3);
			}
			else
			{
				while (st.top() != '[')
				{
					sum += st.top();
					st.pop();
				}
				st.pop();
				sum *= 3;
				st.push(sum);
			}
		}
	}
	
	if (cnt1 == 0 && cnt2 == 0)
	{
		while (!st.empty())
		{
			ans += st.top();
			st.pop();
		}
		cout << ans << endl;
	}
	else
	{
		while (!st.empty())
			st.pop();
		cout << "0" << endl;
		
	}
	return 0;
}

jaehoo1 5년 전 0

for (int i = 0; str[i]; i++)

djm03178 5년 전 2

해당 표현은 올바른 표현입니다. str[i]가 0이 아니면, 즉 널 문자가 나타날 때까지 루프를 돈다는 뜻입니다.

문제는 [(])와 같은 입력일 때 마지막 )의 쌍을 찾기 위해 스택이 비어있는데도 계속 top과 pop이 이루어진다는 점입니다.

jaehoo1 5년 전 0

아 죄송합니다 제가 잠깐 다른생각을 하느라 코드를 이상하게?본 것 같습니다

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

문제

문제

출처

ICPC

런타임 오류..

maxx1027 5년 전 0

jaehoo1 5년 전 0

djm03178 5년 전 2

jaehoo1 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말