![[1541] 잃어버린 괄호 (최솟값을 만드는 괄호 배치하기)](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FbjwkBA%2Fbtsjilsjl4a%2FoVKR4PCaPVT2H2EQfk1enk%2Fimg.png)
728x90
1541번: 잃어버린 괄호
첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다
www.acmicpc.net
분석
- 가능한 큰 수를 빼야함
- 더하기에 해당하는 부분에 괄호를 쳐서 먼저 모두 계산한 후 빼기를 실행
풀이
"""
+-괄호를 이용해 수식 생성 -> 다시 배치, 괄호 넣어서 최소값
100-40+50+74-30+29-45+43+11
"""
prefix = input()
arr = prefix.split("-")
result = 0
for i in range(len(arr)):
arr2 = list(map(int, arr[i].split("+")))
print(arr2)
if i == 0:
result += sum(arr2)
else:
result -= sum(arr2)
print(result)
728x90