문제 링크
https://www.acmicpc.net/problem/15815
잡담
천재 수학자라니 부럽습니다 성필씨
구현
후위 표기식 문제이다. 거기다 귀찮은 예외는 없다고 이미 명시되어있다. 정석대로 풀었다.
숫자가 들어오면 stack에 push하고, 연산자가 들어오면 두 번 pop한 후 연산자로 연산한 결과를 다시 push한다. 마지막에 stack에 남아있는 숫자가 정답이다.
코드
formula = input()
stack = list()
for i in formula:
if i.isdigit(): stack.append(int(i))
else:
res1 = stack.pop()
res2 = stack.pop()
stack.append(int(eval(f'{res2} {i} {res1}')))
print(stack.pop())