문제

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

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

입력

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

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

출력

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

예시 입력

352+*9-

예시 출력

12

문제 풀이

Stack을 사용하여 후위식연산을 계산하여 출력해보자.

stack.get(index) : 해당 인덱스의 요소 반환

  1. 배열의 문자들을 스택에 저장(push)

    1. char형을 Integer형 스택에 넣으면 아스키 코드로 저장되므로 -48 해야 한다.

      Untitled