다음의 중위(infix) 표기식을 후위(postfix) 표기식으로 <조건>을 참고하여 변환하고자 한다. 스택을 이용한 변환 과정 중 토큰 ‘d’가 처리될 순간에 스택에 저장되어 있는 연산자를 올바르게 나타낸 것은?
a*((b + c)/d)*e
<조 건> | ||
○ 입력된 표기식에서 연산자 우선순위는 첫번째는 ‘(’, ‘)’이고, 다음은 ‘*’, ‘/’이며, 그 다음은 ‘+’, ‘-’ 이다.
○ 동일한 우선순위의 연산자가 여러 개 있을 경우, 가장 왼쪽의 연산자부터 처리한다. | ||
- ①

- ②

- ③

- ④

선지를 골라 바로 채점해 보세요.
정답 ①
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)