처음으로

정보처리산업기사

2016년 03월 06일 기출문제

5. 후위 표기(postfix)식이 다음과 같을 때 식의 계산 값은?(단, 표현된 수치는 한자리 숫자를 의미한다.)

8.gif

*해설

<문제 해설>
<연산법의 종류>
- 전위(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 ]이 나옵니다.
공유
해설보기
정답보기
<<이전
다음>>
목록
서버에 요청 중입니다. 잠시만 기다려 주십시오...