1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
| import sys
cals = list(sys.stdin.readline().rstrip())
stack = [""]
answer = ""
for c in cals:
if c in ["*", "/"]:
while stack and stack[-1] in ["*", "/"]:
answer += stack.pop()
stack.append(c)
elif c in ["+", "-"]:
while stack and stack[-1] != "(":
answer += stack.pop()
stack.append(c)
elif c == ")":
while stack and stack[-1] != "(":
answer += stack.pop()
_ = stack.pop()
elif c == "(":
stack.append(c)
else:
answer += c
while stack:
answer += stack.pop()
print(answer)
|