[Algorithm]알고리즘 자바_38 후위식 연산(postfix)

 

💬 문제 설명

후위연산식이 주어지면 연산한 결과를 출력하는 프로그램을 작성하세요.
만약 3*(5+2)-9 을 후위연산식으로 표현하면 352+*9- 로 표현되며 그 결과는 12입니다.

 

 

🔨 입출력 예

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

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

352+*9-

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

12

 

 

​

💻 Solution.java

import java.util.*;

public class Main {

	public int solution(String s) {
		int answer = 0;
		Stack<String> stack = new Stack<>();
		//후위 계산식 -> 중위 계산식으로 바꾸기
		for(char c : s.toCharArray()) {
			if(!Character.isDigit(c)) {
				int tmp = 0;
				
				int rt = Integer.parseInt(stack.pop());
				int lt = Integer.parseInt(stack.pop());

				switch(c) {
				case '+':
					tmp = lt + rt;
					break;
				case '-':
					tmp = lt - rt;
					break;
				case '*':
					tmp = lt * rt;
					break;
				case '/':
					tmp = lt / rt;
					break;
				}
				stack.push(Integer.toString(tmp));
			}
			else {
				stack.push(Character.toString(c));
			}
		}
		answer = Integer.parseInt(stack.pop());
        return answer;
	}
	
	public static void main(String[] args){
		Main main  = new Main();
		Scanner sc =new Scanner(System.in);
		
		String s = sc.next();
		
		System.out.println(main.solution(s));
		
		sc.close();
		return ;
	}
}