다음 전위 표기 식을 후위 표기 식으로 변환한 것으로 옳은 것은?+ -… | [국회직 9급 컴퓨터일반] 25년 1회차 기출문제 상세 페이지
1[국회직 9급 컴퓨터일반] 25년 1회차
다음 전위 표기 식을 후위 표기 식으로 변환한 것으로 옳은 것은?+ - + a * e f / b c d
1
a e f * + b - c / d +
2
a e f * + b c / d + -
3
a e f * + b c / - d +
4
a e + f * b / - c d +
5
a e + f * - b / c d +
해설
주어진 전위식을 후위 표기로 바꾸면 a e f * + b c / - d +이다.
전위식은 연산자 뒤에 피연산자 둘이 오므로 안쪽부터 묶는다. * e f는 e*f, + a (e*f)는 a+e*f, / b c는 b/c이고, 이 둘을 -로 묶은 뒤 d와 +로 묶으면 ((a+e*f)-(b/c))+d이다.
이 구조를 피연산자 뒤에 연산자가 오도록 옮기면 a e f * +, b c /, -, d, + 순서가 된다.
- a e f * + b - c / d +는 ((a+e*f)-b)/c+d를 뜻하므로, b/c를 따로 계산하는 원래 식과 다르다.
- a e f * + b c / d + -는 (a+e*f)-(b/c+d)를 뜻하므로, d가 뺄셈 안쪽으로 들어가 원래 식과 다르다.
- a e + f * b / - c d +는 a+e를 먼저 더해 e*f 구조가 깨지고, -를 만날 때 피연산자가 하나뿐이라 식이 성립하지 않는다.
- a e + f * - b / c d +도 a+e를 먼저 더하며, -를 만날 때 피연산자가 하나뿐이라 식이 성립하지 않는다.
오류나 개정된 내용이 보이면 알려주세요