[Baekjoon/Python] 1541번: 잃어버린 괄호 - 효과는 굉장했다!

1541번: 잃어버린 괄호

 

알고리즘 분류

• 수학
• 문자열
• 그리디 알고리즘
• 파싱

 

 

SOLUTION

import sys

s = sys.stdin.readline().rstrip().split('-') # -를 기준으로 나눠서 리스트화
ans = 0

 # -를 기준으로 안나눠진다는 것은 + 식이므로 +를 기준으로 나눠서 더해줌
for i in s[0].split('+'): 
    ans += int(i)

for i in s[1:]: 
    for j in i.split('+'): # +가 있다고 더해주는 것이 아니라 괄호가 있다고 생각하고 전부 빼줘야 함
        ans -= int(j)

print(ans)