다음 후위 표기 식을 전위 표기 식으로 변환하였을 때 옳은 것은?
후위 표기식: 3 1 4 1 - * +
정답 3번
후위식 `3 1 4 1 − * +`를 스택으로 읽으면 `4 1 −`가 먼저 `(4−1)`이 되고, 다음 `1 *`가 `1*(4−1)`, 마지막 `3 +`가 `3+[1*(4−1)]`이 된다. 연산자를 피연산자 앞에 둔 전위식은 `+ 3 * 1 − 4 1`이다.
콘텐츠 정보
- 자료 유형
- 공개 기출
- 검수 상태
- 내용 검수 완료
- 해설 작성·검수
- 정처LAB 편집 기준
- 최종 검수
- 2026-09-05