글 읽기 - 1918번 후기 표기식 코드에서 질문있습니다

snna58 2년 전 0

31번째줄 while (!op.empty() && op.top() == '*' || op.top() == '/') 코드에서

( op.top() == '*' || op.top() == '/' ) 이렇게 괄호가 없어도 비쥬얼에서는 정상작동하는데

제출하니까 segfault가 생깁니다. 우선순위때문일까요? 왜 segfault가 생기는지 아시는분 있나요?ㅠㅠ

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


int main()
{
	string str;
	cin >> str;
	stack<char> op;
	for (int i = 0; i < str.length(); i++)
	{
		if (str[i] >= 'A' && str[i] <= 'Z')
		{
			cout << str[i];
		}
		else
		{
			if (str[i] == '+' || str[i] == '-')
			{
				while (!op.empty() && op.top() != '(')
				{
					cout << op.top();
					op.pop();
				}
				op.push(str[i]);
			}
			else if (str[i] == '*' || str[i] == '/')
			{
				while (!op.empty() && op.top() == '*' || op.top() == '/')
				{
					cout << op.top();
					op.pop();
				}
				op.push(str[i]);
			}
			else if (str[i] == '(')
			{
				op.push(str[i]);
			}
			else if (str[i] == ')')
			{
				while (!op.empty() && op.top() != '(')
				{
					cout << op.top();
					op.pop();
				}
				op.pop();                  //'(' 기호 빼기
			}
		}

	}
	while (!op.empty())
	{
		cout << op.top();
		op.pop();
	}
	return 0;
}

needsomecash 2년 전 1

우선순위 때문인 것 같습니다 &&가 ||보다 우선순위가 더 높습니다.

스택이 비어있는 경우 !op.empty() && op.top=='*' 가 false가 나올 것이고, 그다음 op.top()=='/'를 실행할 것인데

스택이 비어있을 때 top()으로 접근시 오류가 납니다.

snna58 2년 전 0

감사합니다~!

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

문제

문제

출처

ICPC

1918번 후기 표기식 코드에서 질문있습니다

snna58 2년 전 0

needsomecash 2년 전 1

snna58 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말