글 읽기 - 후위표기식-스택

sjyog21 1년 전 0

if('A'<=s[j]&&s[j]<='Z'){

st.push(alpha[j]);

}

이부분이 문제인거같은데 계속 답이 안나오네요..

어디가 문제일까요ㅠ

#include <iostream>
#include <algorithm>
#include <utility>
#include <queue>
#include <string>
#include <stack>
#include <cmath>
#include <map>
#include <vector>
#include <iomanip>
using namespace std;
					
int main(){
ios_base::sync_with_stdio(0);
cin.tie(0);

int n;
cin>>n;
string s;
cin>>s;
stack<double> st;//double로 만들어야함 


int alpha[26];
for(int i=0;i<n;i++){
	cin>>alpha[i];
}


for(int j=0;j<s.length();j++){
	if('A'<=s[j]&&s[j]<='Z'){
		st.push(alpha[j]);
	}
	else{
		double a=st.top(); st.pop();//double
		double b=st.top(); st.pop();
		
		
	if(s[j]=='+'){
		st.push(a+b);
	}
	else if(s[j]=='-'){
	
	st.push(a-b);
	}
	
	else if(s[j]=='*'){
		st.push(a*b);
	}
	
	else if(s[j]=='/'){
	
	st.push(a/b);	
	}
		
		
		
	}
}


cout << fixed << setprecision(2) <<st.top() << '\n';

	return 0;
}

kimyeonwoo0506 1년 전 1

st.push(alpha[j]); 는 질문에서 말씀하셨다 싶이 틀렸습니다.

이러면 s[j]에 해당하는 값을 넣어야겠죠...?

A~Z를 1~26이라고 할 때

Z~A를 순차적으로 받으면 26~1이 아닌 1~26을 스택에 넣고 있는 겁니다.

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

문제

문제

출처

ICPC

후위표기식-스택

sjyog21 1년 전 0

kimyeonwoo0506 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말