[백준 1541 잃어버린 괄호 문제] PYTHON

 

식에 괄호를 쳐서 최솟값을 만드는 문제이다.

예를 들어 13-23+30-23+11 이면 13-(23+30)-(23+11) 이런 식으로 최솟 값을 만들 수 있다.

여기서 주의 깊게 봐야할 점은 - 가 나온 후의 모든 +가 괄호를 통해 -가 될 수 있다는 점이다.

그러면 - 가 나오기 전은 +로 나온 후에는 -로 계산하면 된다.

 

N = input().split('-')
M=N[0].split('+')
RESULT=0
for i in M:
    RESULT+=int(i)
for i in N[1:]:
    for j in i.split('+'):
        RESULT-=int(j)
print(RESULT)