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

❓문제

성능 요약

메모리: 108080 KB, 시간: 92 ms

 

 

문제 설명

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

세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다.
그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다.
괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오.

✍🏻풀이

주어지는 문자열은 +, -, 양수로만 이루어져 있다. 주어진 식에서 어느 부분에 괄호를 치냐에 따라 값은 달라진다.
'-'가 하나만 주어지고 그 뒤가 다 '+'라면 당연히 뒤의 수를 모두 빼주면 된다고 생각할 것이다. 그런데 '-'가 두 개가 주어진다면?
이 때도 마찬가지로 '-' 뒤 숫자들만 모두 더해주면 된다. 아래 그림처럼 괄호를 만들 수 있다.

그럼 우리는 '-'를 기준으로 주어진 문자열을 나누면 된다고 생각할 것이다. '-'로 나누었기 때문에 배열에 있는 숫자들은 '+' 식이나 숫자로만 이루어져있을 것이다. 그럼 우리는 이것을 '+'를 기준으로 하려 나눠준 후 빼주면 된다.

💻코드

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

result = 0
for i in S[0].split('+'):
    result += int(i)
for i in S[1:]:
    for j in i.split('+'):
        result -= int(j)

print(result)

📍후기

괄호를 적절히 치라고 했지 한 번만 치라고 한 적은 없는데..문제를 꼼꼼히 읽자..!!