2016년03월06일 5번

[데이터 베이스]
후위 표기(postfix)식이 다음과 같을 때 식의 계산 값은?(단, 표현된 수치는 한자리 숫자를 의미한다.)

① 30
② 20
③ 14
④ -18

(정답률: 68%)

문제 해설

후위 표기식을 계산하는 방법은 스택을 이용하는 것입니다. 피연산자는 스택에 push하고, 연산자를 만나면 스택에서 두 개의 피연산자를 pop하여 해당 연산을 수행한 후, 그 결과를 다시 스택에 push합니다. 이 과정을 반복하여 최종적으로 스택에 남은 값이 계산 결과가 됩니다.

따라서, 주어진 후위 표기식을 계산해보면 다음과 같습니다.

1. "30"을 스택에 push합니다.
2. "20"을 스택에 push합니다.
3. "14"를 스택에 push합니다.
4. "-" 연산자를 만나 "-" 앞에 있는 "14"와 "20"을 스택에서 pop하여 뺀 후, 그 결과인 "-6"을 스택에 push합니다.
5. "-" 연산자를 만나 "-" 앞에 있는 "30"와 "-6"을 스택에서 pop하여 뺀 후, 그 결과인 "-24"를 스택에 push합니다.

따라서, 최종적으로 스택에 남은 값인 "-18"이 계산 결과가 됩니다.

이전 문제 다음 문제