다음과 같이 중위 표기법(infix notation)으로 된 식의 후위… | [국회직 9급 컴퓨터일반] 20년 1회차 기출문제 상세 페이지
1[국회직 9급 컴퓨터일반] 20년 1회차
다음과 같이 중위 표기법(infix notation)으로 된 식의 후위 표기법(postfix notation)으로 옳은 것은?( 7 + 6 / 2 ) / 2 + 9 * 4 / 3
1
6 / 2 + 7 / 2 9 * 4 / 3 +
2
6 2 / 7 + 2 / 9 4 3 * / +
3
7 6 / 2 + 2 / 9 4 * 3 / +
4
7 6 2 / + 2 / 9 4 3 / + *
5
7 6 2 / + 2 / 9 4 * 3 / +
해설
올바른 후위 표기는 7 6 2 / + 2 / 9 4 * 3 / +이다.
연산자 우선순위와 왼쪽 결합 순서대로 묶은 뒤 연산자를 뒤로 옮긴다.
6 / 2 → 6 2 /
7 + 6 / 2 → 7 6 2 / +
( 7 + 6 / 2 ) / 2 → 7 6 2 / + 2 /
9 * 4 / 3 → 9 4 * 3 /
두 식을 더해 맨 끝에 +를 붙인다.
- 후위식 6 / 2 + 7 …: 연산자가 피연산자 사이에 있어 후위 표기가 아니다.
- 후위식 6 2 / 7 + 2 / 9 4 3 * / +: 뒷부분이 9 / (4 * 3)이 되어 원래 식과 다르다.
- 후위식 7 6 / 2 + …: 앞부분이 7 / 6 + 2 가 되어 원래 식과 다르다.
- 후위식 … 9 4 3 / + *: 뒷부분이 9 + 4 / 3 이 되고 이를 앞의 결과에 곱하게 되어 원래 식과 다르다.
오류나 개정된 내용이 보이면 알려주세요