[그리디/백준] 1541번: 잃어버린 괄호

-문제: https://www.acmicpc.net/problem/1541

 

실버2 문제. 최소값을 구하려면 -오른쪽과 -왼쪽을 괄호를 쳐야한다고 생각했다. 

근데 여기서 영향을 받는 것은 -옆에있는 +라고 생각했다. 

그러려면 -를 기준으로 split해야겠다는 생각을 했다. 

그러면 ['55',' 50+40']의 형태인데 내가 원하는 건 [55, 90]이므로 +에 대해서도 한번 더 split을 한다음 더해줫다. 

그렇게 하니 한번에 정답이 떴다 

 

-정답풀이: 

data=list(input().split('-'))

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