티스토리 뷰

728x90

https://www.acmicpc.net/problem/15815

 

15815번: 천재 수학자 성필

길이가 100이 넘지 않는 수식이 예제 입력과 같이 공백 없이 입력된다. 수식은 0부터 9까지의 숫자와 연산자 '+', '-', '*', '/' 로만 이루어져 있다. 또한, 수식의 계산 중간 과정의 모든 결과는 항상 2

www.acmicpc.net

 

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
S = input()
stk = []
for i in S:
    if i == '+':
        a, b = stk.pop(), stk.pop()
        stk.append((b + a))
    elif i == '-':
        a, b = stk.pop(), stk.pop()
        stk.append((b - a))
    elif i == '*':
        a, b = stk.pop(), stk.pop()
        stk.append((b * a))
    elif i == '/':
        a, b = stk.pop(), stk.pop()
        stk.append((b // a))
    else:
        stk.append(int(i))
print(stk.pop())
cs

 

댓글