[BOJ_1935] 후위표기식2

설명

---

후위 표기식이 어떻게 동작하는지만 알면 풀기 쉽다. 4 7 2 + - 이렇게 있으면 이것은 2 + 7 하고 4 - 9 이것과 같다. 이런식으로 풀이를 해나가기 위해서는 stack을 사용해서 풀면된다. LIFO이니깐 그리고, 뺄 때 순서 바꿔서 빼는 것을 주의하면 된다.

 

 

 

코드

---

package Data_Structure;

import java.io.*;
import java.util.*;

public class BOJ_1935 {
    public static void main(String[] args) throws Exception{
        Stack<Double> st = new Stack<>();
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(in.readLine());
        String str = in.readLine();
        double ans = 0;

        double[] alpha = new double[26];

        for(int i = 0; i < N; i++){
            alpha[i] = Double.parseDouble(in.readLine());
        }

        for(char c : str.toCharArray()){
            if(c == '*'){
                    double b = st.pop();
                    double a = st.pop();
                    ans = a*b;
                    st.push(ans);
            }
            else if(c == '+'){
                    double b = st.pop();
                    double a = st.pop();
                    ans = a+b;
                    st.push(ans);
            }
            else if(c == '-'){
                    double b = st.pop();
                    double a = st.pop();
                    ans = a-b;
                    st.push(ans);

            }
            else if(c == '/'){
                    double b = st.pop();
                    double a = st.pop();
                    ans = a/b;
                    st.push(ans);
            }
            else{
                st.push(alpha[c-'A']);
            }
        }
        String str1 = String.format("%.2f", ans);
        System.out.println(str1);
    }

}

1935번: 후위 표기식2