합격 후기 작성하고 2,000원 쿠폰 받아가세요! (게시글 탭 → 합격후기)

정보처리기사 필기소프트웨어 개발전위식 후위식 변환난이도 3MCQ

정보처리기사 필기 전위식 후위식 변환 기출문제 #11720

문제

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

전위식: - / * A + B C D E

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

정답

4

해설

정답: 4. 전위식 - / * A + B C D E를 해석하면 ( ( A * (B + C) ) / D ) - E 이다. 이를 후위식으로 변환하면 A B C + * D / E - 가 된다.

오답 풀이

  • 1번: 곱셈·덧셈 연산자 위치가 맞지 않는다.
  • 2번: 피연산자 그룹 구성이 맞지 않는다.
  • 3번: B, C의 덧셈 결합이 빠져 틀리다.
  • 4번: A B C + * D / E - 로 올바른 후위식이다.

보충 개념 전위 → 후위 변환: 각 연산자를 해당 두 피연산자 뒤로 이동시키며, 이진 트리의 후위 순회 결과와 같다.

정보처리기사 필기 소프트웨어 개발 다른 기출문제

정보처리기사 필기 시험 준비 가이드

이런 문제 20~50개를 한 번에 풀어보세요

매번 새로 추가되는 모의고사 + 오답 자동 복습 + 회차별 실력 추적. 회원가입 후 무료 이용.

[정보처리기사 필기] 전위식 후위식 변환 소프트웨어 개발 기출 #11720 | 문어CBT