백준 1541 잃어버린 괄호 (파이썬)
접근방식
- 그리디 알고리즘으로 푸는 문제이다.
- 핵심은
최초로 마이너스가 나오기 전까지 나오는 숫자들은 모두 더하고, 마이너스 이후의 숫자들은 모두 빼준다이다. - 고로 입력문을 받았을 시 - 를 기준으로 먼저 나눈다
그 후 for문에서 + 연산으로 나눈다.
파이썬 코드
import sys
a = sys.stdin.readline().split('-')
s = 0
# - 이전은 다 더한다.
for i in a[0].split('+'):
s = s + int(i)
# - 이후는 다 빼준다.
for i in a[1:]:
for j in i.split('+'):
s = s - int(j)
print(s)
참고
https://mong9data.tistory.com/66
