문제
다음 전위 표기식을 중위 표기식으로 변환할 때 가장 옳은 결과는? 전위 표기식: *+AB-CD
① (A+B)(C-D) ② A+BC-D ③ A*(B+C-D) ④ (A*B)+(C-D)
정답
1번
해설
전위 표기식 *+AB-CD를 중위로 변환하면: +AB는 (A+B), -CD는 (C-D), 최종적으로 (A+B)(C-D) = (A+B)(C-D)가 된다. 전위 표기식은 연산자가 피연산자보다 앞에 오므로, 스택이나 재귀를 통해 뒤에서부터 처리하여 변환한다.