프로그래머스 타겟 넘버 (level 2)

programmers.co.kr/learn/courses/30/lessons/43165

코딩테스트 연습 - 타겟 넘버

# 나의 코드

import itertools 

def solution(numbers, target):
    idx = [i for i in range(len(numbers))]
    answer = 0
    for i in range(len(numbers)):
        minus = list(itertools.combinations(idx,i+1))
        for j in range(len(minus)):
            result = 0
            for k in range(len(numbers)):
                if k in minus[j]:
                    result -= numbers[k]
                else:
                    result += numbers[k]
            if result == target:
                answer += 1

    return answer

# 참고

from itertools import product
def solution(numbers, target):
    l = [(x, -x) for x in numbers]
    s = list(map(sum, product(*l)))
    return s.count(target)

answer = 0
def DFS(idx, numbers, target, value):
    global answer
    N = len(numbers)
    if(idx== N and target == value):
        answer += 1
        return
    if(idx == N):
        return

    DFS(idx+1,numbers,target,value+numbers[idx])
    DFS(idx+1,numbers,target,value-numbers[idx])
def solution(numbers, target):
    global answer
    DFS(0,numbers,target,0)
    return answer