2019년 3회 정보처리기사 기출문제 11번

11. 다음 수식을 후위 표기법(postfix)으로 옳게 표시한 것은?

    ① AB+CDE*++        ❷ AB+C*DE++

    ③ +AB*C+DE+        ④ +*+ABC+DE

 

 

 

주어진 수식은 정규식 형태의 수식이며, 후위 표기법(Postfix) 으로 바꾸는 문제예요. 차근차근 해석해볼게요! 😊

---

🔍 원래 수식:

(A+B)∗⋅C+(D+E)(A + B)^* \cdot C + (D + E)

연산자 설명:

• +: OR (또는)
• ·: AND / 연결 (concatenation) → 생략되어 있음
• *: Kleene Closure (0개 이상의 반복)

---

🔧 단계별로 괄호 기준 분해

1. (A + B)^*

• A + B → 후위로는 AB+
• AB+*

2. (A + B)^* · C

• 위 결과 AB+* 에 C를 연결
• → AB+*C

3. (D + E)

• → DE+

4. 전체: (A + B)^* · C + (D + E)

• 좌측: AB+*C
• 우측: DE+
• 이 둘을 + 연산하면:
• 최종 후위 표기: AB+*CDE++

---

✅ 정답은: ①번

---

📌 정리

중위 표현 후위(Postfix)

(A + B)	AB+
(A + B)*	AB+*
(A + B)*C	AB+*C
(D + E)	DE+
(A + B)*C + (D + E)	AB+*CDE++ ✅

---