📢문제

세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다.
그리고 나서 세준이는 괄호를 모두 지웠다.
그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다.
괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오.

입력

첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고,
가장 처음과 마지막 문자는 숫자이다.
그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 많이 연속되는 숫자는 없다.
수는 0으로 시작할 수 있다. 입력으로 주어지는 식의 길이는 50보다 작거나 같다.

출력

첫째 줄에 정답을 출력한다.

🐱‍💻코드

from collections import deque

# 최소값을 구하려면 마이너스를 기준으로 괄호를 만들어줌
# split() 사용하여 구분
expr = input().split('-')
sum = 0

# 첫번째 '-' 연산자 기준으로 첫번째 expr 연산
for i in expr[0].split('+'):
    sum += int(i)

# 첫번째 expr 제외하고 식을 전체 마이너스 연산
for i in expr[1:]:
    for j in i.split('+'):
        sum -= int(j)

print(sum)

풀이

'-' 뒤의 식을 전부 괄호로 묶어주면 괄호 안의 결과 모든 값들을 빼는 연산이 됨
즉, '-' 가 등장하기 전 까지의 합과, 등장한 후의 합을 빼면 그 결과 값은 항상 최소값이 됨

🤔되돌아보기

	최소값을 구하기위해서 얼마나 많은 삽질을 했는지 모르겠다..
  	무작정 deque를 사용하겠다고 생각하고 사용했지만 문제가 풀리지 않았다.
    	코드도 너무 길어지고.. 
        >> 처음 '-' 이후에 '-'를 만나기 전까지 분리하여 
           따로 '+' 계산 후에 '-' 연산을 해줄 생각이였지만,실패했다. 
        너무 어렵게 접근을 했던걸까? 문자열로 분리하여 계산하니까 생각했던 것과 같이 풀렸다.
  	조금만 더 쉽게 접근을 해보도록 하자 :)