[백준][그리디 알고리즘] 1541. 잃어버린 괄호 (파이썬/Python)

import sys
input = sys.stdin.readline

a = input().split('-')
num = []
for i in a:
    cnt = 0
    s = i.split('+') #1
    for j in s: 
        cnt += int(j) 
    num.append(cnt)
n = num[0]
for i in range(1, len(num)):
    n -= num[i]
print(n)

# 최소값을 만드는 방법은 -를 기준으로 괄호를 쳐준다

 

#1 +를 기준으로 계속 더해준다. 

 

# 다 더해준 뒤 -를 기준으로 빼주면 최소값이 나옴.