[7급 국가직 자료구조론 2020년 7번]

스택을 이용하여 다음 후위 표현식(postfix expression)의 연산을 수행하였다. 최종 결과 값과 연산 과정에서 스택 내 피연산자의 최대 개수를 바르게 연결한 것은? (단, *은 곱셈 연산자이고 /은 나눗셈 연산자이다)

9 1 － 2 / 1 2 1 ＋ * － 1 －

최종 결과 값 스택 내 피연산자의 최대 개수