2021년 1회 정보처리기사 기출문제 24번

24. 다음 전위식(prefix)을 후위식(postfix)으로 옳게 표현한 것은?

① A B C + D / * E -    ② A B * C D / + E -

③ A B * C + D / E -     ❹ A B C + * D / E -

 

 

🖥️ 문제 분석

이 문제는 **전위 표기법(Prefix)**으로 주어진 식을 **후위 표기법(Postfix)**으로 변환하는 문제입니다.

---

🔍 전위(Prefix)와 후위(Postfix) 개념

• 전위 표기법(Prefix): 연산자가 피연산자보다 앞에 위치
  • 예: - / * A + B C D E
• 후위 표기법(Postfix): 연산자가 피연산자보다 뒤에 위치
  • 예: A B C + * D / E -

📌 변환 규칙

1. 전위식(Prefix)을 괄호를 이용해 중위식(Infix)으로 변환
2. 중위식을 후위식(Postfix)으로 변환

---

📝 전위식(Prefix) → 중위식(Infix) 변환

주어진 전위식:

- / * A + B C D E

1️⃣ 연산자 우선순위에 맞게 괄호를 추가

((A * (B + C)) / D) - E

---

🛠️ 중위식(Infix) → 후위식(Postfix) 변환

1. A * (B + C) → A B C + *
2. (A B C + * ) / D → A B C + * D /
3. (A B C + * D / ) - E → A B C + * D / E - ✅

---

🎯 정답 도출

✅ 정답: ❹ A B C + * D / E -

---

🎉 정리 및 결론

✔️ 전위식(Prefix) 변환 과정
✔️ 중위식(Infix)로 변환 후 후위식(Postfix)으로 변환
✔️ 정답은 ④번! ✅

😊📚