[python] 백준 - 1541. 잃어버린 괄호

🤔문제 해결

• S2 | 수학, 그리디

요번 구현 문제의 핵심은 

최초로 마이너스가 나온순간 뒤의 모든 숫자는 음수로 진행할 수 있다!!

 

💻소스 코드

c = input()
answer = 0
c += '*'
# 문제의 핵심!! 마이너스가 최초로 한번 나오는 순간 뒤의 모든 숫자들은 마이너스로 취급한다.!!!
number = ''
operator = '+'
for i in range(len(c)):
    if c[i].isdigit():
        number += c[i]
    else:
        if operator == '+':
            answer += int(number)
        else:
            answer -= int(number)

        if c[i] == '-':
            operator = '-'
        number = ''

print(answer)
 

 

📕문제 확인

출처: BACKJOON ONLINE JUDGE

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

1541번: 잃어버린 괄호