<문제 해설>
<연산법의 종류>
- 전위(PreFix) : 연산자→Left→Right // 연산자를 해당 피연산자 두개 앞으로 넘김, +AB
- 중위(InFix) : Left→연산자→Right // 일반적인 계산법, A+B
- 후위(PostFix) : Left→Right→연산자 // 연산자를 해당 피연산자 두개 뒤로 넘김, AB+
[풀이] 5 3 4 5 * + -
1. 먼저 연산자와 두개의 피연산자가 맞닿아있는 [4 5 *]을 [4*5]로 바꿉니다. // 5 3 (4*5) + -
2. 그리고 아까와 같이 연산자와 두개의 피연산자가 맞닿아있는 [3 (4*5) +]를 [3+(4*5)]로 바꿉니다. // 5 {3+(4*5)} -
3. A B (연산자)의 형태가 반복되는게 보이시죠? 그러면 똑같이 바꿔봅시다. // 5-{3+(4*5)}