후위표기법(postfix notation)으로 된 다음 식의 전위표기법… | [국회직 9급 컴퓨터일반] 18년 1회차 기출문제 상세 페이지
1[국회직 9급 컴퓨터일반] 18년 1회차
후위표기법(postfix notation)으로 된 다음 식의 전위표기법(prefix notation)으로 옳은 것은?ABC+D/-AE+BF*/+
1
+-A/+BCD/+AE*BF
2
-+A/BC+D/+AE*BF
3
+-A/+BCD/+*AEBF
4
+A-/+BCD/+AE*BF
5
-+/A+BCD/+*AEBF
해설
주어진 식의 전위표기는 +-A/+BCD/+AE*BF이다.
스택 방식으로 후위식을 읽어 부분식을 묶는다.
왼쪽 부분: ABC+D/- → A - ((B+C)/D)
오른쪽 부분: AE+BF*/ → (A+E)/(B*F)
마지막 +가 두 부분을 더한다.각 부분을 전위로 바꾸면 왼쪽은 -A/+BCD, 오른쪽은 /+AE*BF이고, 맨 앞에 최상위 연산자 +를 붙인다.
- -+A/BC+D/+AE*BF: 최상위 연산자가 -로 시작하므로 틀리다.
- +-A/+BCD/+*AEBF: 오른쪽이 ((A*E)+B)/F가 되어 틀리다.
- +A-/+BCD/+AE*BF: 최상위 +의 왼쪽 피연산자가 A 하나가 되어 틀리다.
- -+/A+BCD/+*AEBF: 최상위 연산자가 -로 시작하므로 틀리다.
오류나 개정된 내용이 보이면 알려주세요