문제
다음 후위 표기식을 계산했을 때 결과값은? (단, 연산은 정수 연산으로 수행)
8 3 2 * + 5 - 2 /
① 3 ② 4 ③ 5 ④ 6
정답
2번
해설
후위 표기식을 스택으로 계산하면: 8을 push, 3을 push, 2를 push, 연산으로 32=6 계산하고 push, +연산으로 8+6=14 계산하고 push, 5를 push, -연산으로 14-5=9 계산하고 push, 2를 push, /연산으로 9/2=4(정수 나눗셈) 계산. 따라서 최종 결과는 4이다.