글 읽기 - 후위 표기식 반례 부탁 드려요

ljh9819 3년 전 0

틀린 반례를 찾을 수가 없습니다 ㅜㅜ 도와주세요

#include <iostream>
#include <stack>
#include <string>
using namespace std;
int main()
{
	string answer="";
	string str;
	cin>>str;
	stack<char> S;
	for(int i=0;i<str.size();i++)
	{
		if( (str[i]>='A') && (str[i]<='Z') ){
			answer=answer+str[i];
			if((!S.empty())&&( (S.top()=='*')||(S.top()=='/')))
				{
					answer=answer+S.top();
					S.pop();					
				}
		}
		else if(str[i]==')')
		{
			while( (!S.empty())&& (S.top()!='(') )
			{
				answer=answer+S.top();
				S.pop();
			}
			if((!S.empty())&&(S.top()=='(')) S.pop();
		}
		
		else if(((str[i]=='+')||(str[i]=='-'))&&(!S.empty())&&((S.top()=='+')||(S.top()=='-')))
			{
				answer=answer+S.top();
				S.pop();
				S.push(str[i]);
			}
		
		else if((str[i]=='+')||(str[i]=='-')||(str[i]=='*')||(str[i]=='/')||(str[i]=='('))
			S.push(str[i]);
	}
	
	while( (!S.empty())&& (S.top()!='(') )
	{
		answer=answer+S.top();
		S.pop();
	}
	cout<<answer<<endl;
	return 0;
}

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

문제

문제

출처

ICPC

후위 표기식 반례 부탁 드려요

ljh9819 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말