boj 1935 : 후위표기식2

boj 1935 : 후위표기식2

https://www.acmicpc.net/problem/1935

자료구조시간에 단골로 나올 법한 문제이다.

1. 피연산자가 나오면 stack에 push,

2. 연산자가 나오면 stack의 위에 2개를 연산한 후 push

위의 과정을 반복한다.

ABC*+DE/- 와 같은 후위표기식을 우선 저장해놓고, 아스키코드 배열에 정수값을 입력받은 후 stack에서는 value만으로 모든 연산을 진행하였다.