[백준] 1541 : 잃어버린 괄호 - Python(파이썬)

[Silver 4] 1541 : 잃어버린 괄호 - Python

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

1541번: 잃어버린 괄호

---

설명

식이 Input으로 주어지고 +와 -로만 이루어져 있다. 주어진 식에서 가장 최소값을 구하는 것이 이 문제의 목표이다.

55-50+40이 입력으로 들어온 경우에 -를 기준으로 55 - (50+40) 구분하여 괄호안의 값을 더한 후,

차례로 계산하면 쉽게 답을 구할 수 있다.

oper = input().split('-')
res = 0

store = []
for exp in oper:
    exp = list(map(int, exp.split('+')))
    store.append(sum(exp))

res = store[0] # 가장 첫번째 수는 항상 더해준다

for i in range(1,len(store)):
    res -= store[i]

print(res)