[BOJ_1541] 잃어버린 괄호 (Python)

📁그리디(Greedy) 활용

문제를 해결하는 과정에서 각 단계마다 가장 좋아 보이는 선택을 하는 방식으로, 매 순간 최적의 해결책을 선택함으로써 최종적인 해답을 찾아가는 전략

import sys
input = sys.stdin.readline

math_ = input().split('-')  # 뺄셈 기호를 기준으로 식 분리
result = 0

for i in math_[0].split('+'):  # 첫번째 뺄셈 기호 이전 모든 수 더함
    result += int(i)

for i in math_[1:]:  # 첫번째 뺄셈 기호 이후의 모든 식에 대해
    for j in i.split('+'):  # 덧셈 기호를 기준으로 식 분리하고 각각의 수를 뺌
        result -= int(j)

print(result)

1541번: 잃어버린 괄호