1/55
Loading...
🎯예산 조정
배열 [1, 1, 1, 1, 1]의 각 부서 예산에 + 또는 -를 붙여서 합계가 3이 되는 경우의 수를 찾습니다. 예: +1+1+1+1-1 = 3
🔒
Loading...
배열 [1, 1, 1, 1, 1]의 각 부서 예산에 + 또는 -를 붙여서 합계가 3이 되는 경우의 수를 찾습니다. 예: +1+1+1+1-1 = 3
n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 목표 예산를 만들려고 합니다. 사용할 수 있는 부서 예산가 담긴 배열 budgets와 목표 예산 targetChange이 주어질 때, 부서 예산를 적절히 더하고 빼서 목표 예산를 만드는 방법의 수를 구하세요.
budgets = [1, 1, 1, 1, 1], targetChange = 3
5
-1+1+1+1+1 = 3 +1-1+1+1+1 = 3 +1+1-1+1+1 = 3 +1+1+1-1+1 = 3 +1+1+1+1-1 = 3 총 5가지 방법이 있습니다.