문제
중위식 A*B+C-D를 후위식으로 올바르게 변환한 것은?
① ABC+D- ② ABC+D ③ ABC*+D- ④ AB*+CD-
정답
1번
해설
정답: 1. 곱셈을 먼저 처리하고 덧셈과 뺄셈을 왼쪽에서 오른쪽 순으로 처리하면 후위식은 AB*C+D-가 된다.
오답 풀이
- 1번: 올바른 후위 표기식이다.
- 2번: 마지막 뺄셈 연산자가 누락되어 있다.
- 3번: 곱셈 대상이 B와 C로 잘못 해석된 결과이다.
- 4번: 덧셈과 뺄셈 피연산자의 순서가 부적절하다.
보충 개념 후위 표기식은 연산자를 피연산자 뒤에 두며, 연산자 우선순위와 결합 방향을 반영해야 한다.