N = 0
ans = 0
def solution(numbers, target):
global N
N = len(numbers)
dfs(numbers, target, 0)
return ans
def dfs(numbers, target, idx ,nums =[]):
global N
global ans
if len(nums) == N:
if sum(nums) == target:
ans+=1
return
nums.append(numbers[idx])
dfs(numbers, target, idx+1, nums)
nums.pop()
nums.append(numbers[idx] *(-1))
dfs(numbers, target, idx+1, nums)
nums.pop()728x90
'코테 > 프로그래머스' 카테고리의 다른 글
| 프로그래머스 네트워크 (0) | 2022.12.27 |
|---|---|
| [프로그래머스] [Python] 게임 맵 최단거리 - bfs, dfs (0) | 2022.12.27 |
| 프로그래머스 모음사전 (0) | 2022.12.26 |
| 프로그래머스 피로도 (0) | 2022.12.26 |
| 프로그래머스 피로도 (0) | 2022.12.26 |
