[백준] 잃어버린 괄호

[백준] 잃어버린 괄호


풀이

문제의 조건은 다음과 같다.

  1. 식은 ‘0~9’, ‘+, -‘만으로 이루어져 있다.

  2. 5자리 이상의 숫자는 없다.

  3. 수는 0으로 시작할 수 있다. 식의 길이는 50보다 작거나 같다.

괄호를 넣어서 최솟값을 만들기.

sep_n = input()
sep_n = sep_n.split("-")
ans = 0
for i, ch in enumerate(sep_n):
    res = 0
    for j in ch.split("+"):
        res += int(j)
    if i == 0:
        ans += res
    else:
        ans -= res
print(ans)

실수 및 배운 점

  • 어떻게 생각해야할지 조금 고민했지만, 결국 마이너스 다음 값들을 크게 만들면 최솟값이 될 수 있다고 생각했다. split(“-“) 을 이용해서 연산자에 따라 숫자들을 분리하고 분리한 값에 split(“+”) 를 이용해서 그 안에 합을 하고 for문이 끝날 때 빼주도록 한다.

태그: ,

카테고리:

업데이트: