백준 1541번 잃어버린 괄호
https://www.acmicpc.net/problem/1541
문제
풀이
괄호를 쳐서 식의 답을 최소로 만드는 것.
(- 와 - 사이의 수)를 전부 괄호를 치면 된다.
그래서 나는 직접 괄호를 치려 그랬는데, 한심한 아이디어였고 ;
(- 부분)을 스플릿 할 생각을 하지 못했고 ;
n = str(input())
# - 로 split
minus = n.split('-')
plus = []
for i in minus:
temp = 0
for j in i.split('+'):
temp = temp + int(j)
plus.append(temp)
result = plus[0]
for i in plus[1:]:
result -= i
print(result)일단 -로 스플릿을 한다.
55-50+40 이면
[55, 50+40] 을 만든다.
temp 를 0 으로 두고, 또 한 번의 for 문을 이용해서 이번에는 + 로 나눈다.
그 값을 plus 라는 리스트에 넣는다.
그러면, 첫 값을 result 를 넣고, 나머지를 다 빼면 된다.
📌 주의
스플릿을 생각하자.
leenthepotato