잃어버린 괄호 - 백준 1541

괄호를 적절히 배치하여 계산결과가 가장 작은 수가 나오도록 해야한다.

"-" 가 나오면 다시 "-" 가 나올 때까지 괄호를 쳐서 계산을 해주면 가장 작은 수가 나올 수 있다.

 

 

 

a = input()

parsing = []
b = 1 # 1 : 덧셈, -1 : 뺄셈
j=0
num = ''
for i in a:

    j+=1

    if i !='-' and i!='+':
        num +=i

    elif i == '+' and b == 1:
        parsing.append(int(num))
        num = '+'
                

    elif i == '+' and b == -1:
        parsing.append(int(num))
                

        num = '-'

    elif i == '-':
        parsing.append(int(num))


        num = '-'
        b = -1

    if j == len(a):
        parsing.append(int(num))


print(sum(parsing))

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