2018년 3회 정보처리기사 기출문제 7번

7. 다음 postfix로 표현된 연산식의 연산 결과로 옳은 것은?

   ① 35           ❷ 42

   ③ 81           ④ 360

 

 

300x250

 

 주어진 후위 표기법(Postfix notation) 수식의 계산을 다시 한 번 차근차근 설명해 드리겠습니다.

문제의 수식

3 4 * 5 6 * +

계산 방법: 후위 표기법(Postfix Notation)

후위 표기법에서는 연산자가 피연산자 뒤에 위치하며, **스택(stack)**을 사용해 계산합니다.

1. 피연산자는 스택에 푸시(push)하고,
2. 연산자가 나오면 스택에서 두 개의 피연산자를 꺼내어 계산한 후, 그 결과를 다시 스택에 푸시(push)합니다.

수식 계산 과정

주어진 수식: 3 4 * 5 6 * +

• 스택 초기 상태: []

1. 3과 4를 스택에 넣습니다.

• 스택: [3, 4]

2. * 연산자가 나오면, 스택에서 두 숫자를 꺼내어 곱합니다. 3 * 4 = 12

• 스택: [12]

3. 5와 6을 스택에 넣습니다.

• 스택: [12, 5, 6]

4. * 연산자가 나오면, 스택에서 두 숫자를 꺼내어 곱합니다. 5 * 6 = 30

• 스택: [12, 30]

5. + 연산자가 나오면, 스택에서 두 숫자를 꺼내어 더합니다. 12 + 30 = 42

• 스택: [42]

최종 결과

스택에 남은 최종 결과는 42입니다.

결론

따라서, 주어진 후위 표기법 수식의 연산 결과는 42입니다. 정답은 ❷ 42입니다!

---