반응형
코드
a = input().split('-')
n_list = []
for i in a:
b = i.split('+')
num = 0
for j in b:
num += int(j)
n_list.append(num)
ans = n_list[0]
for i in range(1,len(n_list)):
ans -= n_list[i]
print(ans)
설명
마이너스를 기준으로 괄호를 치는 것이 가장 최솟값을 만들 수 있다. 그래서 우선 수식을 ' - '를 기준으로 나눴고 나뉜 수식을 다시 ' + '를 기준으로 나눠서 그 값을 더해준 뒤 n_list라는 리스트에 넣었다.
리스트의 첫번째 값은 먼저 ans에 더해주고 나머지 값들은 빼주어서 답을 구했다.
반응형
'알고리즘 > 그리디' 카테고리의 다른 글
[백준][Python] 16953번 A → B (0) | 2022.04.07 |
---|---|
[백준][Python] 20365번 블로그2 (0) | 2022.04.06 |
[백준][Python] 11047번 동전 0 (0) | 2022.04.01 |
[백준][Python] 20300 서강근육맨 (0) | 2022.03.31 |
[백준][Python] 20115번 에너지 드링크 (1) | 2022.03.30 |
댓글