반응형 타겟넘버1 #24 [파이썬] 프로그래머스: 타겟 넘버 https://programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+ programmers.co.kr def solution(numbers, target): answer = 0 def dfs(i, sum): nonlocal answer if i == len(numbers) and target == sum: answer += 1 return if i == len(numbers): return dfs(i + 1,.. 2021. 6. 27. 이전 1 다음 728x90 반응형