1918번: 후위 표기식

[fineman999]

1918번: 후위 표기식

[fineman999]

힌트

[fineman999]

1. ( 는 무조건 stack에 추가한다.
2. 이나 / 은 stack에 추가하기 전에 stack에 존재하는 이나 /을 pop 하여 결괏값에 저장한다.
3. +나 -는 stack에 추가하기 전에 stack에 존재하는 ( 직전까지의 값들을 모두 pop 하여 결괏값에 저장한다.
4. )는 stack에 존재하는 ( 직전까지의 값들을 모두 pop 하여 결괏값에 존재하고, stack에서 ( 제거를 위해 pop을 추가로 한 번 더 수행한다.