[Greedy] 1541번 - 잃어버린 괄호(31일차)

#코드실행시간 단축
import sys
input = sys.stdin.readline
#'-'를 기준으로 문자열을 분리(개행 제거)
string = input().rstrip().split('-')
#'+'를 기준으로 문자열을 다시 분리하고, int 변환 뒤 더함
for i in string:
    i = sum(list(map(int, i.split('+'))))
#가장 첫 요소를 반환값에 저장하고
cnt = string[0]
#남은 수들을 모두 빼줌
for j in range(1, len(string)):
    cnt -= string[j]
#출력
print(cnt)

#인사이트
#그리디는 여러 케이스들을 해보면서 규칙을 찾는 것이 가장 중요
#연역적 사고보다 귀납적 사고가 더욱 효과적임