[백준 1541] [greedy] 잃어버린 괄호

💻 백준 1541번 [잃어버린 괄호]

1541번: 잃어버린 괄호

풀이)

# 최종제출
import re
eq = input()
num_lst = re.split('[+|-]',eq)
stack = []
stack.append(int(num_lst[0]))
i = 1
for ch in eq : 
    if ch.isnumeric() == False :
        if ch == '+' :
            stack.append(int(stack.pop()) + int(num_lst[i]))
        else :
            stack.append(int(num_lst[i]))
        i+=1
print(stack)
res = stack[0]
for i in range(1,len(stack)) :
    res -= stack[i]        
print(res)
# ==> 메모리 : 330K4B, 시간 : 140ms, 코드길이 : 388B