자료구조&알고리즘/백준

백준 | [파이썬 Python] 1541 잃어버린 괄호

두잇 두두 2024. 5. 18. 17:41
728x90

배경

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

 

 

코드

import sys
input = sys.stdin.readline
minus = 0
string = input().rstrip()
list_to_split_minus = string.split('-')
ls = []
for list in list_to_split_minus:
    list_to_split_plus = map(int, list.split('+'))
    ssum = sum(list_to_split_plus)
    ls.append(ssum)

result = ls[0]
for i in range(1, len(ls)):
    result -= ls[i]

print(result)

 

 

설명

괄호를 잃어버렸다니 저런

첫 번째 예시에서 힌트를 얻었다.

가장 작은 값을 가질려면 -를 기준으로 뒷쪽의 값을 더해서 큰 값으로 만들어 빼주면 될 것 같았다

split한 뒤 +로 split을 해서 숫자만 추출 > 모두 더해주었다.

첫 번째 값은 항상 양수이기에 첫 번째 값에서 빼주었다.

 

 

배운 점