2021년03월07일 24번
[소프트웨어 개발] 다음 전위식(prefix)을 후위식(postfix)으로 옳게 표현한 것은?
- ① A B C + D / * E -
- ② A B * C D / + E -
- ③ A B * C + D / E -
- ④ A B C + * D / E -
(정답률: 65%)
문제 해설
연도별
진행 상황
0 오답
0 정답
전위식에서는 연산자가 피연산자보다 먼저 나오고, 후위식에서는 연산자가 피연산자보다 나중에 나온다. 따라서 전위식을 후위식으로 바꾸기 위해서는 다음과 같은 과정을 거친다.
1. 전위식에서 가장 오른쪽에 있는 피연산자인 "E"를 후위식으로 옮긴다.
2. 다음으로 오른쪽에 있는 연산자인 "-"를 후위식으로 옮긴다.
3. "-" 다음에 오는 피연산자인 "D"를 후위식으로 옮긴다.
4. "/" 연산자를 후위식으로 옮긴다.
5. "/" 다음에 오는 피연산자인 "C"와 "D"를 후위식으로 옮긴다.
6. "+" 연산자를 후위식으로 옮긴다.
7. "+" 다음에 오는 피연산자인 "A"와 "B"를 후위식으로 옮긴다.
8. "*" 연산자를 후위식으로 옮긴다.
9. "*" 다음에 오는 피연산자인 "A", "B", "C"를 후위식으로 옮긴다.
따라서 "A B C + * D / E -"가 옳은 후위식이다.