다음의 중위(infix) 표기식을 후위(postfix) 표기식으로 변환… | [해양경찰 컴퓨터일반] 25년 1회차 기출문제 상세 페이지
1[해양경찰 컴퓨터일반] 25년 1회차
다음의 중위(infix) 표기식을 후위(postfix) 표기식으로 변환한 것으로 가장 올바른 것은?(A+B)*(C-D/E)
1
ABCDE+*-/
2
AB+CD-E/*
3
AB+CDE/-*
4
AB+*CD-E/
해설
올바른 후위 표기식은 AB+CDE/-*이다.
괄호와 우선순위에 따라 안쪽부터 변환한다.
A+B → AB+
D/E → DE/
C-D/E → CDE/-
두 결과를 곱하면 → AB+CDE/-*
- ABCDE+*-/: 계산하면 A/(B-C*(D+E))가 되어 원래 식과 다르다.
- AB+CD-E/*: 계산하면 (A+B)*((C-D)/E)가 되어 뺄셈이 나눗셈보다 먼저 수행된다.
- AB+*CD-E/: AB+ 다음의 * 연산자에 필요한 피연산자가 하나뿐이어서 식이 성립하지 않는다.
오류나 개정된 내용이 보이면 알려주세요