[백준/JAVA] 1935번: 후위 표기식2

📖 문제

https://www.acmicpc.net/problem/1935

 

 

 

💡  풀이 방식

• 스택

Double형을 저장하는 스택을 생성한다.

 

명령어를 순회하며 피연산자(알파벳에 해당하는 숫자)는 스택에 넣고 , 연산자가 나오면 스택에서 꺼내고 연산한 결과를 스택에 다시 넣는다.

 

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        int N = Integer.parseInt(br.readLine());
        String str = br.readLine();
        
        double[] alphabet = new double[N];
        for(int i = 0 ; i < N ; i++) {
            alphabet[i] = Double.parseDouble(br.readLine());
        }
        
        Stack<Double> stack = new Stack<>();
        double result = 0;
        
        for(int i = 0 ; i < str.length() ; i++) {
            if('A' <= str.charAt(i) && str.charAt(i) <= 'Z') {
                stack.push(alphabet[str.charAt(i) - 'A']);
            }
            else {
                double n1 = stack.pop();
                double n2 = stack.pop();
                double n3 = 0.0;
                
                switch(str.charAt(i)) {
                    case '+' :
                        n3 = n2 + n1;
                        break;
                    case '-' :
                        n3 = n2 - n1;
                        break;
                    case '*' :
                        n3 = n2 * n1;
                        break;
                    case '/' :
                        n3 = n2 / n1;
                        break;
                }
                stack.push(n3);
            }
        }
        
        System.out.printf("%.2f", stack.pop());
    }
}

 

 

---

💦 어려웠던 점

- 오랜만에 후위 표기식 문제 풀려니가 잠깐 헷갈렸다... 스택 활용하는 아이디어는 그래도 10분? 걸려 생각했다..

 

 

🧐 새로 알게 된 내용

X

 

 

1회독	2회독	3회독	4회독	5회독
V

---

(참고)

[BOJ] 1935 - 후위 표기식2 JAVA