[백준 / 1541] 잃어버린 괄호 - Python

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

1541번: 잃어버린 괄호

 

<풀이> 

가장 작은식을 만들기 위해서는 빼는 값을 최대로 만들어야 한다.

즉, -가 나오면 괄호로 묶어버리고, +가 나오면 더해주면 된다.

 

<전체 코드>

line = list(map(str, input()))
expression = ''
idx = 0
bracket = False
temp = ''
for l in line:
    if l == '+':
        expression += str(int(temp))+'+'
        temp = ''
    elif l == '-':
        expression += str(int(temp))
        temp = ''
        if bracket:
            expression += ')'
        expression += '-('
        bracket = True
    else:
        temp += l
expression += str(int(temp))
if bracket:
    expression += ')'
print(eval(expression))