후위식 연산 (Stack)

아래 강의를 보면서 연습하고 기록하고 있습니다

https://www.inflearn.com/course/%EC%9E%90%EB%B0%94-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4-%EC%BD%94%ED%85%8C%EB%8C%80%EB%B9%84

자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 - 인프런 | 강의

문제

코드

import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		String input = sc.next();
		Stack<Integer> stack = new Stack<>();
		for (char c : input.toCharArray()) {
			if (Character.isDigit(c)) {
				stack.push(c - 48); // 아스키 코드 값으로 48이 0이므로 제대로 계산되려면 꼭 48 뺴야함
			} else {
				int right = stack.pop();
				int left = stack.pop();
				switch (c) {
					case '+':
						stack.push(left + right);
						break;
					case '-':
						stack.push(left - right);
						break;
					case '/':
						stack.push(left / right);
						break;
					case '*':
						stack.push(left * right);
						break;
				}
			}

		}
		System.out.println(stack.get(0).intValue());
	}
}