1935. 후위 표기식2 (자바, Java)

후위표기식이란 개념이 어려워서 그렇지...문제 자체는 쉽다.

문자가 오면 스택에 담아두고, 연산자가 오면 문자 두개를 pop하여 뱉어낸 후 연산자에 따라 계산해주면 된다.

연산 결과는 스택에 담아둬야한다. 그래야 차후 연산에서 다시 쓸 수 있기 때문.

 

참고로 후위표기식이란, 연산자가 연산할 숫자의 후위(뒤쪽)에 오는 방식이다.

우리가 평소에 쓰는 표기식은 중위표기식으로, 연산자가 연산할 숫자의 가운데에 오는 방식.

컴퓨터는 후위표기식으로 써야 알아듣기 쉽다고 한다.

 

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Stack;

public class Main {

	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(br.readLine());
		String str = br.readLine();
		Stack<Double> stack = new Stack<>();
		Double[] k = new Double[n];
		
		for (int i=0; i<n; i++) {
			k[i] = Double.parseDouble(br.readLine());
		}
		
		for (int i=0; i<str.length(); i++) {
			char ch = str.charAt(i);
			if (65<=ch && ch<=90) {
				stack.push(k[ch-65]);
			} else {
				Double a = stack.pop();
				Double b = stack.pop();
				
				if (ch=='*') {
					stack.push(b*a);
				} else if (ch=='/') {
					stack.push(b/a);
				} else if (ch=='+') {
					stack.push(b+a);
				} else if (ch=='-') {
					stack.push(b-a);
				}
			}
		}
		System.out.printf("%.2f", stack.pop());
	}

}