본문 바로가기
알고리즘/그리디

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

by 임짠짠 2022. 4. 5.
반응형
 

1541번: 잃어버린 괄호

첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다

www.acmicpc.net

코드

a = input().split('-')
n_list = []
for i in a:
    b = i.split('+')
    num = 0
    for j in b:
        num += int(j)
    n_list.append(num)
ans = n_list[0]
for i in range(1,len(n_list)):
    ans -= n_list[i]
print(ans)

 

설명

마이너스를 기준으로 괄호를 치는 것이 가장 최솟값을 만들 수 있다. 그래서 우선 수식을 ' - '를 기준으로 나눴고 나뉜 수식을 다시 ' + '를 기준으로 나눠서 그 값을 더해준 뒤 n_list라는 리스트에 넣었다. 

리스트의 첫번째 값은 먼저 ans에 더해주고 나머지 값들은 빼주어서 답을 구했다.

반응형

댓글