2022 국가직9급 컴퓨터일반 14번 해설 — 수식 표기법

① 3 ＋ 1 * 4 － 1

이 선지 진술은 틀림(X)

후위식은 3 + (1 * (4 - 1))을 뜻한다. 전위식은 + 3 * 1 - 4 1이다.

② 4 － 1 * 1 ＋ 3

이 선지 진술은 틀림(X)

스택으로 변환하면 먼저 4와 1이 -로 결합되고, 그 결과가 1과 *로 결합한 뒤 3과 +로 결합한다. 전위식은 + 3 * 1 - 4 1이다.

③ ＋ 3 * 1 － 4 1

이 선지 진술은 옳음(O)

후위식의 구조는 3 + (1 * (4 - 1))이다. 연산자를 각 부분식 앞에 두면 + 3 * 1 - 4 1이 된다.

④ ＋ 3 － 4 1 * 1 후위 표기식은 연산자가 연산 대상값의 뒤에, 전위 표기식은 연 산자가 값의 앞에 위치한다. 1) 3 1 ( 4 1 - ) * + => 3 1 ( - 4 1 ) * + 2) 3 [ 1 ( - 4 1 ) * ] + => 3 [ * 1 ( - 4 1 ) ] + 3) 3 [ * 1 ( - 4 1 ) ] + => + 3 [ * 1 ( - 4 1 ) ] ∵ 전위 표기 식 = + 3 * 1 - 4 1

이 선지 진술은 틀림(X)

곱셈 부분은 1 * (4 - 1)이므로 전위 표기는 * 1 - 4 1이다. 전체 전위식은 + 3 * 1 - 4 1이며, + 3 - 4 1 * 1이 아니다.