구현
- 이 문제는 처음에 어떻게 구현해야할지 감이 오지 않아서 다른 사람들의 아이디어를 참고했다.
- 우선 괄호에 영향을 받아서 값이 변화하려면 - 연산에서 괄호에 영향을 받게 된다.
- 그래서 - 를 기준으로 문자열을 나누고, - 기준으로 나눠진 수들은 + 연산으로 이어진 것으로 모두 더한다.
- 이후 그 값들을 순서대로 - 연산해주면 최소 값이 나오는 수식 결과를 도출할 수 있다.
코드
n = input().split('-')
result = []
# - 기준으로 분류된 것들은 모두 +로 이어진 것이다.
# 이들은 모두 더한다.
for i in n:
sum = 0
temp = i.split('+')
for j in temp:
sum += int(j)
result.append(sum)
# 식의 첫 숫자
start = result[0]
# 이후 숫자들은 모두 빼면 된다.
for j in range(1, len(result)):
start -= result[j]
print(start)
'알고리즘 > 백준' 카테고리의 다른 글
백준-14502-연구소 (1) | 2024.07.01 |
---|---|
백준-14248-점프 점프 (0) | 2024.06.25 |
백준-9095-1, 2, 3 더하기 (0) | 2024.06.17 |
백준-2775-부녀회장이 될테야 (0) | 2024.06.03 |
백준-2606-바이러스 (0) | 2024.05.03 |