[Python/백준] 1541 : [그리디 알고리즘] 잃어버린 괄호

1541 : [그리디 알고리즘] 잃어버린 괄호

시간 제한: 2 Sec  메모리 제한: 128 MB

 

1541번: 잃어버린 괄호

 

 

문제 설명

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

---

입력

첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 많이 연속되는 숫자는 없다. 수는 0으로 시작할 수 있다. 입력으로 주어지는 식의 길이는 50보다 작거나 같다.

---

출력

첫째 줄에 정답을 출력한다.

---

입력 예시 1

55-50+40

---

출력 예시 1

-35

---

입력 예시 2

10+20+30+40

---

출력 예시 2

100

---

입력 예시 3

00009-00009

---

출력 예시 3

0

---

My 코드

# 양수, +, -, () 만을 사용
# 괄호를 적절히 쳐서
# 식의 값을 최소로 만들기

result = 0

# 입력받은 식을
# 마이너스를 기준으로 split 해주기
# 이걸 가장 먼저 하는 것이 중요 !!
numbers = input().split('-')

# 첫번째 원소에 + 가 있는 경우를 대비
# + 를 기준으로 split 해서 정수형으로 모두 더해주기
for i in numbers[0].split('+'):
    result += int(i)

# 뺄셈 연산 갯수를 최대로 만들기
# 두번째 원소부터는 - 뒤의 덧셈들은 모두 괄호로 묶어줘야 함
# 이렇게 해야 최솟값을 구할 수 있음
# + 를 기준으로 split 해서 정수형으로 모두 빼주기
for i in numbers[1:]:
    for j in i.split('+'):
        result -= int(j)

# 정답 출력
print(result)