📚 1541 - 잃어버린 괄호

잃어버린 괄호

이해

‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다.

✔ 방법
최솟값을 만들기 위해서는 먼저 -을 기준으로 괄호를 치면 된다.

ex)

55 - 50 + 40 - 30 + 20
위와 같이 입력을 받았을 때 - 기준으로
55 - (50 + 40) - (30 + 20)
이렇게 괄호를 쳤을 때 최솟 값이 된다.

- 기준으로 괄호를 친 후, +을 기준으로 계산하면 된다.
+기준으로 계산한 후, -기준으로 나누어졌기 때문에 -을 해주면 된다.

소스

import sys  
  
read = sys.stdin.readline  
  
alpha = read().split('-')  
arr = []  
for in_alpha in alpha:  
    a = in_alpha.split('+')  
    cnt = 0  
    for in_a in a:  
        cnt += int(in_a)  
    arr.append(cnt)  
n = arr[0]  
  
for i in range(1, len(arr)):  
    n -= arr[i]  
  
print(n)

참고 : https://pacific-ocean.tistory.com/228