-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
제 코드에 불필요한 부분이 있을까요??
21.08.10 21:58 작성 조회수 107
0
n = input()
stack = []
result = ''
for i in n:
if i.isnumeric():
result += i
else:
if len(stack) == 0:
stack.append(i)
continue
if i == '*' or i == '/':
if stack[-1] == '*' or stack[-1] == '/':
result += stack[-1]
stack.pop()
stack.append(i)
elif i == '+' or i == '-':
while stack and stack[-1] != '(':
result += stack[-1]
stack.pop()
stack.append(i)
elif i == '(':
stack.append(i)
elif i == ')':
while stack and stack[-1] != '(':
result += stack[-1]
stack.pop()
stack.pop()
for x in stack[::-1]:
if x != '(':
result += x
print(result)
답변을 작성해보세요.
0
답변 1