[백준] 1541번 잃어버린 괄호 - 파이썬/그리디

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

S = input().split('-')

S_list = []

for i in S:
    K = i.split('+')
    K = list(map(int,K))
    S_list.append(sum(K))

ans_list = []

for i in range(len(S_list)):

    if i==0:
        continue

    S_list[i] = -S_list[i]

ans = sum(S_list)
print(ans)

가장 작은 수를 만들기 위해서는 - 부호 사이에 괄호를 만들면 된다.

ex) 50-40+30-20+10 => 50-(40+30)-(20+10)