자료구조&알고리즘/백준
백준 | [파이썬 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을 해서 숫자만 추출 > 모두 더해주었다.
첫 번째 값은 항상 양수이기에 첫 번째 값에서 빼주었다.
배운 점