[백준] 1541번 잃어버린 괄호

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

1541번: 잃어버린 괄호

 

문제

- 세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다.

- 그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다.

- 괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오.

 

 

문제 풀이

- 최소 값으로 만들기 위해서는 '-' 값을 크게 만들어 주어야 한다.

- split으로 '-' 이 나오는 부분을 쪼개주고 뒤에 나오는 값들을 전부 합해준다.

num = input().split('-')
total = 0

for plus in num[0].split('+'):
    total += int(plus)

for minus in num[1:]:
    sub_sum = sum(map(int, minus.split('+')))
    total -= int(sub_sum)
print(total)