[모각코] 220803 Today I Learned

<백준 1541번 - 잃어버린 괄호>

 

그리디 문제라는데 왜 그리디인지 잘 이해가 안 간다.......

 

간단히 설명하자면, 뺄셈을 기준으로 식을 나눈 후에

exp[1]부터 exp[-1]까지의 식들을 덧셈을 기준으로 나눠서 exp[0]의 값에서 전부 빼주면 된다.

 

import sys
input = sys.stdin.readline

exp = input().split('-') #식: expression
ans = 0
for i in exp[0].split('+'):
    ans += int(i)
for i in exp[1:]:
    for j in i.split('+'):
        ans -= int(j)

print(ans)

 

 

중요한 건 아니지만, 백준 알고리즘 문제 풀이 카테고리에도 이 문제에 대한 글을 써놓았다.

2022.08.03 - [Coding/백준] - [Python] 백준 1541번 - 잃어버린 괄호