문제풀이) 백준 - 1541 / 잃어버린 괄호

문제 링크

문제 요약

1. ()를 통해 +, - 로 이루어진 식의 최소 값을 구하라.  

요점

()를 어디에 넣어야 하는가?

코드

# '-'로 구분
s = input().split('-')

result = 0

# idx 0
for i in s[0].split('+'):
  result += int(i)
# idx 1 ~ end
for i in s[1:]:
  for k in i.split('+'):
    result -= int(k)

print(result)

코드 풀이

line 1. 최소 값을 구하기 위해선 '-'와 '-' 사이를 ()로 묶으면 된다.
따라서 split('-')으로 일단 분류한다.

line 5. 처음 값은 항상 양수이고 그 후론 앞에 -가 붙을 것이기 때문에 처음 값은 모두 더해주고 
나머지는 모두 빼준다.

피드백

'-'로 먼저 분류해야 하는 문제인 것은 빨리 알아챘지만, 그 후 풀이과정을 생각하지 않고 코드를 작성하여 
되려 수정하고, 다시생각하는 시간 때문에 오래 걸렸다.  

-> 전체적인 틀(풀이과정)을 먼저 생각하고 코드를 작성하자.