스택을 이용하여 다음 후위 표현식(postfix expression)의… | [7급 국가직 자료구조론] 20년 1회차 기출문제 상세 페이지

1[7급 국가직 자료구조론] 20년 1회차
스택을 이용하여 다음 후위 표현식(postfix expression)의 연산을 수행하였다. 최종 결과 값과 연산 과정에서 스택 내 피연산자의 최대 개수를 바르게 연결한 것은? (단, *은 곱셈 연산자이고 /은 나눗셈 연산자이다)
9 1 - 2 / 1 2 1 + * - 1 -
최종 결과 값 / 스택 내 피연산자의 최대 개수
1
0 / 3
2
0 / 4
3
1 / 3
4
1 / 4
해설

최종 결과 값은 0이고, 스택 내 피연산자의 최대 개수는 4이다.

9 1 − 로 8, 이어서 2 / 로 4가 되어 스택에는 4만 남는다. 다음에 1, 2, 1을 차례로 넣으면 스택이 [4, 1, 2, 1]로 피연산자 4개가 쌓여 최대가 된다.

이후 2 1 + 로 3, 1 3 * 로 3, 4 3 − 로 1, 마지막 1 1 − 로 0이 된다.

  • 0 / 3: 결과 값은 맞지만 덧셈 직전에 피연산자 4개가 쌓인다.
  • 1 / 3: 마지막 뺄셈 전의 중간 값이고 최대 개수도 4이다.
  • 1 / 4: 최대 개수는 맞지만 마지막 뺄셈까지 수행하면 결과는 0이다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 국가직 자료구조론] 20년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 자료구조론 기출문제 암기장 전체 보기