백준 1541 잃어버린 괄호 파이썬

백준 1541 잃어버린 괄호 풀이

접근방식

1. 최솟값을 만들기 위해서는 ‘-‘ 부호 이전의 식은 그대로 더해야 합니다.
2. ’-‘ 부호 이후의 식은 괄호가 묶인 것으로 인식해서 빼줘야 합니다.
3. 따라서, 입력받는 식을 우선 ‘-‘부호를 기준으로 split 해줍니다.
4. 식을 나누면 [0] 번째는 ‘-‘부호 이전의 식을 의미하므로 ans += 해줍니다.
5. 이후 [1:]는 ‘-‘ 부호 이후의 식으므로 ‘+’부호를 기준으로 나눠서 빼줍니다.

equation = input().split("-")

ans = 0

for i in equation[0].split("+"):
    ans += int(i)

for i in equation[1:]:
    for j in i.split('+'):
        ans -= int(j)
print(ans)

해당 문제는 실버 2 난이도의 그리디 문제였습니다.

알고리즘도 모든 것과 마찬가지로 꾸준한 연습과 이해를 바탕으로 실력이 향상합니다.
Just do it & Keep steady