2018년 1회 정보처리기사 기출문제 7번

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

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

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

 

300x250

 

이 문제는 **전위표기식(Prefix)**을 **후위표기식(Postfix)**으로 변환하는 문제예요. 다소 복잡해 보일 수 있지만, 차근차근 따라오면 쉽게 풀 수 있어요 😊

---

🔍 주어진 전위식

- / * A + B C D E

전위식(prefix)은 연산자가 앞, 피연산자가 뒤에 오는 방식입니다.

---

✅ 전위식 → 후위식 변환 방법

스택 또는 트리 구조로 분석하거나, 재귀적으로 파싱하는 방법이 있어요. 여기선 트리 구조로 분석해볼게요.

---

1단계: 구조 파악하기

주어진 식:

- / * A + B C D E

접두 순서에 따라 트리 구조로 정리하면:

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

---

2단계: 트리의 후위 순회(Post-order traversal)

후위 순회는 왼쪽 → 오른쪽 → 루트 순서로 방문합니다.

A B C + * D / E -

---

✅ 정답

👉 ❶ A B C + * D / E -

---

📌 요약 정리

표기 방식 특징 예시 (A + B) * (C - D)

중위 (Infix)	피연산자 사이에 연산자	(A + B) * (C - D)
전위 (Prefix)	연산자가 앞	* + A B - C D
후위 (Postfix)	연산자가 뒤	A B + C D - *

---

🎯 정답

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

원하시면 이 표현을 단계별 스택 방식으로 변환하는 과정도 알려드릴게요! 🧠