알고리즘/그리디
[백준][Python] 1541번 잃어버린 괄호
임짠짠
2022. 4. 5. 18:43
반응형
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에 더해주고 나머지 값들은 빼주어서 답을 구했다.
반응형