아래 중위 표기식을 후위 표기식으로 표현할 때 옳은 것은?중위 표기식:… | [7급 국가직 자료구조론] 11년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 11년 1회차
아래 중위 표기식을 후위 표기식으로 표현할 때 옳은 것은?중위 표기식: a * (b - c / 5) + (d - 8 * e / 5)
1
a b c 5 / * - d 8 - e * 5 / +
2
a b c 5 / - * d 8 e * 5 / - +
3
a b * c 5 / - + d 8 - e * 5 /
4
a b c 5 - / * d 8 e 5 - * / +
해설
후위 표기식은 a b c 5 / − * d 8 e * 5 / − +이다.
앞부분 a*(b−c/5): 괄호 안 c/5 → c 5 /, 이어서 b − → b c 5 / −, 마지막으로 a와 곱해 a b c 5 / − *
뒷부분 (d−8*e/5): 8*e → 8 e *, 그 결과 /5 → 8 e * 5 /, d에서 빼면 d 8 e * 5 / −
두 부분을 +로 결합하면 완성된다.
- c 5 / 뒤에 뺄셈보다 a와의 곱셈을 먼저 적용한 식은 괄호 (b−c/5)를 무시한 것이다.
- a와 b를 먼저 곱하는 식은 괄호 안을 먼저 계산해야 한다는 규칙에 어긋난다.
- c 5 − 처럼 나눗셈보다 뺄셈을 먼저 쓴 식은 연산자 우선순위가 뒤바뀐 것이다.
오류나 개정된 내용이 보이면 알려주세요