후위(postfix) 형식으로 표기된 다음 수식을 스택(stack)으로… | [계리직 컴퓨터일반] 10년 1회차 기출문제 상세 페이지
1[계리직 컴퓨터일반] 10년 1회차
후위(postfix) 형식으로 표기된 다음 수식을 스택(stack)으로 처리하는 경우에, 스택의 탑(TOP) 원소의 값을 올바르게 나열한 것은? 단, 연산자(operator)는 한 자리의 숫자로 구성되는 두 개의 피연산자(operand)를 필요로 하는 이진(binary) 연산자이다.4 5 + 2 3 * -
1
4, 5, 2, 3, 6, -1, 3
2
4, 5, 9, 2, 3, 6, -3
3
4, 5, 9, 2, 18, 3, 16
4
4, 5, 9, 2, 3, 6, 3
해설
스택 탑의 값은 차례로 4, 5, 9, 2, 3, 6, 3이 된다.
피연산자는 push하고, 연산자를 만나면 두 값을 pop해 계산한 결과를 다시 push한다. 4, 5를 넣은 뒤 +로 9, 2와 3을 넣은 뒤 *로 6, 마지막 -는 먼저 꺼낸 6을 오른쪽에 두어 9 - 6 = 3이다.
- 2, 3, 6, -1, 3으로 이어지는 나열: + 연산 뒤의 탑 값 9가 빠져 있다.
- 마지막이 -3인 나열: 뺄셈은 나중에 들어간 값을 빼는 9 - 6이므로 음수가 아니다.
- 18, 3, 16이 들어간 나열: 2와 3을 곱하면 6이며 9와 곱하는 연산은 없다.
오류나 개정된 내용이 보이면 알려주세요