[백준] 1541번: 잃어버린 괄호(그리디 알고리즘) - Python

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

1541번: 잃어버린 괄호

 

[문제유형]

- 그리디 알고리즘

 

 

[문제]

 

[제출한 코드 및 풀이]

- 값을 최소로 만들기 위해서는 예제에서 - 를 만날 경우 다음 - 까지를 괄호로 묶어야 한다.

- 그러기 위해서 input을 받으며 -를 기준으로 분리시킨다. ex) ["50", "50+40"]

- formula의 0번째 리스트 값을 answer에 계속 더해준다. (-를 만나기 전까지)

 

- 그 이후 formula의 1번째 리스트부터 반복해서 그 내부의 값들을 answer 에서 빼준다.

 

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

answer = 0

for i in formula[0].split("+"):
    answer += int(i)
    
for i in formula[1:]:
    for j in i.split("+"):
        answer -= int(j)

print(answer)