
5.4. 후위식 연산(postfix) 문제 후위연산식이 주어지면 연산한 결과를 출력하라 입력 352+*9- 출력 12 풀이 후위식(postfix)이란? - 피연산자를 먼저 표시하고 연산자를 나중에 표시하는 방법 - 컴파일러가 사용하는 것으로 스택을 사용하는 예들 중 가장 빈번하게 등장 - ex) 3*(5+2)-9를 후위연산식으로 표현하면 → 352+*9- 로 표현되며 결과는 12이다. 첫 번째 풀이 public int solution(String str) { int answer = 0; Stack stack = new Stack(); // 0 : 48 ~ 9 : 57 for (char x : str.toCharArray()) { if ((int) x >= 48 && (int) x = 48 && (int)..