백준-1541-잃어버린 괄호

구현

• 이 문제는 처음에 어떻게 구현해야할지 감이 오지 않아서 다른 사람들의 아이디어를 참고했다.
• 우선 괄호에 영향을 받아서 값이 변화하려면 - 연산에서 괄호에 영향을 받게 된다.
• 그래서 - 를 기준으로 문자열을 나누고, - 기준으로 나눠진 수들은 + 연산으로 이어진 것으로 모두 더한다.
• 이후 그 값들을 순서대로 - 연산해주면 최소 값이 나오는 수식 결과를 도출할 수 있다.

---

코드

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

result = []

# - 기준으로 분류된 것들은 모두 +로 이어진 것이다.
# 이들은 모두 더한다.
for i in n:
    sum = 0
    temp = i.split('+')
    
    for j in temp:
        sum += int(j)

    result.append(sum)

# 식의 첫 숫자 
start = result[0]

# 이후 숫자들은 모두 빼면 된다.
for j in range(1, len(result)):
    start -= result[j]

print(start)

 

문제링크