다음 중위 표기법 수식을 후위 표기법 수식으로 옳게 변환한 것은?(A … | [7급 국가직 알고리즘] 25년 1회차 기출문제 상세 페이지
1[7급 국가직 알고리즘] 25년 1회차
다음 중위 표기법 수식을 후위 표기법 수식으로 옳게 변환한 것은?(A * B) － (C / D) － E
1
A B * C D E － / －
2
A B * C D / － E －
3
A B * C D － / E －
4
* 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 － / －는 C / (D － E)처럼 E를 나눗셈 안에 넣은 형태라 원래 식과 다르다.
- A B * C D － / E －는 (A*B) / (C－D) － E를 뜻해 뺄셈과 나눗셈의 순서가 바뀌었다.
- * A B － / C D － E처럼 연산자가 피연산자 앞에 오는 것은 전위 표기의 형태이다.
오류나 개정된 내용이 보이면 알려주세요