[JAVA/코딩테스트] 후위식 연산(postfix)

설명

후위연산식이 주어지면 연산한 결과를 출력하는 프로그램을 작성하세요.

만약 3*(5+2)-9 을 후위연산식으로 표현하면 352+*9- 로 표현되며 그 결과는 12입니다.

입력

첫 줄에 후위연산식이 주어집니다. 연산식의 길이는 50을 넘지 않습니다.

식은 1~9의 숫자와 +, -, *, / 연산자로만 이루어진다.

출력

연산한 결과를 출력합니다.

예시 입력	예시 출력
352+*9-	12

 

 

 

풀이

import java.util.*;

public class Main {
	
	public void solution(String str) {
	
		
		int result = 0;
		int a = 0, b = 0, z = 0;
		Stack <Integer> stack = new Stack<>();
		
		for(char x : str.toCharArray()) {
			
			// 연산식이면
			if(isOperator(x)) {
				
				b = stack.pop();
				a = stack.pop();
				
				z = postFix(a, b, x);
			
				stack.push(z);
			
				// 연산식이 아니면
			}else {
				stack.push(Character.getNumericValue(x));	
			}
		}
		
		result = stack.pop();
		
		System.out.println(result);
		
	}
	
	public boolean isOperator(char c) {
		if(c == '+' || c=='-' || c=='*' || c == '/' || c == '%') {
			return true;
		}
		return false;
	}
	
	public int postFix(int a, int b, char oper) {
		
		if(oper == '+') {
			return a+b;	
		}else if(oper == '-'){
			return a-b;
		}else if(oper == '*'){
			return a*b;
		}else if(oper == '/'){
			return a/b;
		}else{
			return a%b;
		}
			
	}
	
  
	public static void main(String args[]) {
        Main main = new Main();
		
        Scanner in= new Scanner(System.in);
        
		String str = in.nextLine();
		
        main.solution(str);
    }

}