프로그래머스 타겟 넘버 파이썬 python3
처음에 그림은 그렸는데 못 풀었음. 풀이 참고해서 풀게 됨. ``` answer = 0 def dfs(i, numbers, target, result): global answer if (i == len(numbers)): if result == target: answer += 1 return dfs(i+1, numbers, target, result + numbers[i]) dfs(i+1, numbers, target, result - numbers[i]) def solution(numbers, target): global answer dfs(0, numbers, target, 0) return answer ```
댓글
댓글 쓰기