Python/백준(BOJ) 알고리즘
[백준] - 1541파이썬 python
Present_Kim
2021. 7. 11. 23:16
· 풀이
최소가 되려면 ' - '를 최대한 해야하므로, ' - ' 이후 식을 ' - '가 다시오기 전까지 묶어야 합니다.
ex) 55-(50+40)-12-(24+62+32)
' - ' 를 기준으로 식을 분해하고, 분해된 식을 '+'을 기준으로 분해해서 정수로 변환하고 sum 해줍니다.
(첫 합 - 나머지 합)을 하면 최소가 출력됩니다.
N = input().split('-')
for i in range(len(N)):
N[i] = sum(map(int, N[i].split('+')))
for i in N[1:]:
N[0] -= i
print(N[0])
참고로 sum은 함수로 쓰일 수 있으니 sum은 변수로 선언하는 것을 지양해야겠다.