[백준,c++] 1935번 - 후위 표기식2

문제

1935번: 후위 표기식2

 

코드

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

int arr[26];

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    
    int N; cin>>N;
    string cmd; cin>>cmd;
    
    stack<double>st;
    for(int i=0; i<N; i++) cin>>arr[i];
    
    for(int i=0; i<cmd.length(); i++){
        if(cmd[i]=='*'){
            double num1 = st.top();
            st.pop();
            double num2 = st.top();
            st.pop();
            st.push(num2*num1);
        }
        else if(cmd[i]=='+'){
            double num1 = st.top();
            st.pop();
            double num2 = st.top();
            st.pop();
            st.push(num2+num1);
        }
        else if(cmd[i]=='/'){
            double num1 = st.top();
            st.pop();
            double num2 = st.top();
            st.pop();
            st.push(num2/num1);
        }
        else if(cmd[i]=='-'){
            double num1 = st.top();
            st.pop();
            double num2 = st.top();
            st.pop();
            st.push(num2-num1);
        }
        else st.push(arr[cmd[i]-65]);
    }
    
    cout<<fixed;
    cout.precision(2);
    cout<<st.top();
    
}

 

풀이

코드 구현 설계는 아래와 같습니다.

1. 알파벳이면 stack에 저장한다.
2. 연산이면 계산한다.

처음에 후위표기식이 무엇이지 몰라서 해당 표기의 의미에 대해 아래의 블로그를 읽고 이해하게 되었습니다.

후위표기식 변환