[백준 1541] 잃어버린 괄호 (Python)
문제 링크 #
문제 해설 #
Idea #
- Greedy
- 최솟값을 만들기 위해서는 ‘-‘를 기준으로 괄호를 치는 것이 최선
- ‘-‘를 기준으로 식을 나누고 구분된 식을 계산하여 결과를 출력
Data Size #
- arr: str(50)
해설 코드 #
python
arr = input().split('-')
answer = sum(map(int,arr[0].split('+')))
for i in arr[1:]:
answer -= sum(map(int,i.split('+')))
print(answer)