백준 - 잃어버린 괄호(1541, 파이썬)

https://www.acmicpc.net/problem/1541

1541번: 잃어버린 괄호

문제이해

• 괄호를 적절히 쳐서 주어진 식의 값을 최소로 만드려고 한다.

문제풀이

최소로 만들기 위해서는 값을 더하는게 우선되면 최소값이 된다.

 

그럼 더하기 연산을 어떻게 먼저할까??

 

다행인것은 해당문제에 연산자가 빼기와 더하기 밖에 없다는 것이다. 

그래서 '-' 문자로 split을 진행하면 더하기 연산에 괄호를 친 효과를 할 수 있다.

그 다음 '+'문자가 있는 식에 대해 합을 모두 구하고 연산된 모든 수에대해 빼기 연산을 진행하면 정답을 얻을 수 있다.

exp=input()
exp=exp.split('-')

result=[]
for i in range(len(exp)):
    result.append(sum(list(map(int, exp[i].split('+')))))
        
ans=result[0]
for i in range(1, len(result)):
    ans-=result[i]
print(ans)