신촌우왕 소개

수학자, 천재작곡가, 요가수행자

파이썬 계산기(9):

후위표기식에서 결과값 얻기

문자열 수식: "abs(-2) + (12)mod(5) * 3"

(-2에서 -는 단항연산자이지만 0-2로 바꿔 표현하면 계산에 문제없이 이항연산자가 된다.)

토큰 리스트: ['abs', '(', '0', '-', '2', ')', '+', '(', '12', ')', 'mod', '(', '5', ')', '*', '3']

후위 표기식: ['0', '2', '-', 'abs', '12', '5', 'mod', '3', '*', '+']

1. 후위 표기식에서 앞에서 부터 꺼낸다.

2. 꺼낸 것이 연산자(+, -, *, /, 함수명 등)인 경우 앞에 꺼낸 숫자를 동원하여 계산한다.

3. 단항 연산자의 경우는 바로 앞의 한 숫자를 가지고 연산자와 결합하여 계산한다.

4. 이항 연산자의 경우는 바로 앞의 두 숫자를 가지고 연산자와 결합하여 계산한다.

후위 표기식: ['0', '2', '-', 'abs', '12', '5', 'mod', '3', '*', '+']

이제 꺼내면서 계산을 해보자.

'0'

'0', '2'

'0', '2', '-': '-'는 이항 연산자이므로 앞의 두개의 숫자를 가지고 0-2를 계산하면 -2이므로 '0', '2', '-'는 '-2'가 된다.

'-2'

'-2', 'abs': abs는 단항 연산자이므로 앞의 한개의 숫자를 가지고 abs(-2)를 계산하면 2이므로 '-2', 'abs'는 '2'가 된다.

'2'

'2', '12'

'2', '12', '5'

'2', '12', '5', 'mod': mod는 이항 연산자이므로 12mod5를 계산하면 12를 5로 나눈 나머지는 2이므로 '12', '5', 'mod'는 '2'

'2', '2'

'2', '2', '3'

'2', '2', '3', '*': '*'는 이항 연산자, 2*3을 계산하면 6이므로 '2', '3', '*'은 '6'

'2', '6'

'2', '6', '+': '+'는 이항 연산자, 2+6을 계산하면 8이므로 '2', '6', '+'는 8

'8'

후위표기식에서

모든 요소를 꺼냈고 계산도 끝났으므로

결국 8이 최종 결과값이다.

답: '8'