글 읽기 - 반례좀 찾아주세요 ㅠㅠㅠㅠ

kcl5363 6년 전 0

혹시 괄호를 안치더라도 자동적으로 사칙연산이 적용되도록 만들어야 하나요? 아니라면 반례좀 찾아주세요 ㅠㅠㅠㅠㅠ

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


int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);cout.tie(NULL);
	string str,ans="";
	stack<char> c1;
	stack<char> c2;
	cin>>str;
	for(int i=0;i<str.size();i++){
		if(str[i]=='*'||str[i]=='-'||str[i]=='+'||str[i]=='/')c2.push(str[i]);
		else if(str[i]==')'){
			while(c1.top()!='('){
				c2.push(c1.top());
				c1.pop();
			}
			c1.pop();
			if(c1.empty())
				while(!c2.empty()){
					ans+=c2.top();
					c2.pop();
				}
		}
		else
			c1.push(str[i]);
	}
	while(!c1.empty()){
		c2.push(c1.top());
		c1.pop();
	}
	while(!c2.empty()){
		ans+=c2.top();
		c2.pop();
	}
	cout<<ans<<endl;
	return 0;
}

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

문제

문제

출처

ICPC

반례좀 찾아주세요 ㅠㅠㅠㅠ

kcl5363 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말