데이터 베이스정보처리산업기사 · 2016년03월06일 · 5/100
5.후위 표기(postfix)식이 다음과 같을 때 식의 계산 값은?(단, 표현된 수치는 한자리 숫자를 의미한다.)

1
30
2
20
3
14
4
-18정답
해설
<연산법의 종류> - 전위(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)} 도출된 식을 계산하면 [ 5-{3+(4*5)} = -18 ]이 나옵니다.