백준 1541번 잃어버린 괄호 풀이 및 정답(python)

---

문제 설명 및 풀이

주어진 식에서 적절히 괄호를 쳐서 가장 작은 값을 찾아야 합니다.

가장 작은 값을 찾기위해서는 마이너스를 기준으로

다음 마이너스가 나올때 까지 값을 하나로 묶어주면 됩니다.

 

예시) 15-30+40 -> 15-(30+40)

---

정답 예시 코드

import sys
input = sys.stdin.readline

given_str = input()

# 마이너스 기준으로 split
split_str = given_str.split("-")

min_number = 0
idx = 0
for str in split_str:
    a = 0
    for x in str.split("+"):
        a += int(x)
    if idx == 0:
        min_number += a
    else:
        min_number -= a
    idx += 1
print(min_number)