[Python]백준 1541번/잃어버린 괄호/greedy

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

1541번: 잃어버린 괄호

⚡️ 문제 설명

괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램

 

⚡️ 해결 방법

이 입력을 예시로 설명해보면

55-50+40

1. -기준으로 나누기

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

2. 1.에서 -를 기준으로 나누었을 때 첫번째 숫자들 모두 더하기

for i in n[0].split('+'):
    sum += int(i)

3. 1.에서 -를 기준으로 나누었을 때 뒤에 있는 숫자들 모두 빼기. ( 뒤에있는 +들은 괄호로 묶어서 모두 합친 뒤 빼는 것과 같다.)

for i in n[1:]:
    for j in i.split('+'):
        sum -= int(j)

⚡️ 코드

import sys
input=sys.stdin.readline

n = input().split('-')
sum = 0
for i in n[0].split('+'):
    sum += int(i)
for i in n[1:]:
    for j in i.split('+'):
        sum -= int(j)
print(sum)