[백준] 1541. 잃어버린 괄호 / python 파이썬

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

 

thinking

  -   기준으로 쪼갠 후, 리스트의 첫번째 요소만 더하고 그 이후 요소는 다 빼면 된다.

ex.  50+32-48+72-145+32-5-3 이라면 50+32-(48+72)-(145+32)-5-3 이 가장 최소가 되는 방법이다.

1.   -   기준으로 쪼갠다 -> ['50+32', '48+72', '145+32', '5', '3']

2. 첫번째 요소는  +  기준으로 쪼갠 후 더한다 -> 50+32

3. 나머지 요소는  +  기준으로 쪼갠 후 다 뺀다 -> -48-72-145-32-5-3

 

코드

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

tmp = input_lst[0].split('+')
res = 0
for ele in tmp:
    res += int(ele)

for i in range(1, len(input_lst)):
    tmp = input_lst[i].split('+')
    for ele in tmp:
        res -= int(ele)

print(res)