← 회차 전체 문제공개 기출자동 검사 완료2022년 국가직 기출 · 컴퓨터일반 · 14번
다음 후위 표기 식을 전위 표기 식으로 변환하였을 때 옳은 것은?
- 1
3 ＋ 1 * 4 － 1
오답 이유연산자가 중간에 놓여 있어 전위 표기식이 아니라 중위 표기에 가깝다. - 2
4 － 1 * 1 ＋ 3
오답 이유연산자 순서와 피연산자 결합이 원래 후위식의 트리와 다르다. - 3
＋ 3 * 1 － 4 1
정답 근거루트 +의 왼쪽 피연산자는 3, 오른쪽은 `* 1 − 4 1`이므로 정확한 전위식이다. - 4
＋ 3 － 4 1 * 1
오답 이유이 식은 곱셈과 뺄셈의 결합 위치가 바뀌어 `3+(4−1)*1`의 전위 표현이 되지 않는다.
정답·상세해설정답 3번
후위식 `3 1 4 1 − * +`를 스택으로 읽으면 `4 1 −`가 먼저 `(4−1)`이 되고, 다음 `1 *`가 `1*(4−1)`, 마지막 `3 +`가 `3+[1*(4−1)]`이 된다. 연산자를 피연산자 앞에 둔 전위식은 `+ 3 * 1 − 4 1`이다.
콘텐츠 기록콘텐츠 정보
- 자료 유형
- 공개 기출
- 검수 상태
- 자동 검사 완료
- 최종 검수
- 2026-08-24