백준 1541번 잃어버린 괄호

백준 1541번

잃어버린 괄호

연산식에 '+' 와 '-' 가 껴있을 때, 최소의 결과를 내려면
빼는 값이 최대로 되면 된다.

음수 값을 최대로 만들려면 '-' 마다 괄호를 치면 된다.

예시로 보면

"10-20+30+40-30+40" 이 입력이 되었을 때, '-' 마다 괄호를 치면
10-(20+30+40)-(30+40) = 10 - 90 - 70 = -150으로 최솟값을 얻을 수 있다.

파이썬에서 '-' 마다 괄호를 삽입하려면
'-' 마다 문자열을 분리해주면 된다.

소스 코드로에서 살펴보자

'-' 가 존재하지 않으면 그냥 식을 전부 더해주면 되고
'-' 가 존재하면 '-'로 분리하고 해당 식을 다시 '+'로 분리한다 첫번째 부분인 경우에는 더해주고 이후로 나오는 값은 전부 빼준다.(-부호가 붙어있던 값이기 때문에)