[파이썬] 프로그래머스 타겟 넘버

조합으로 풀었고, 다행히 시간 초과가 나지 않았다. DFS 로 풀려고 했는데 잘 안되어서 조합으로 바꿨다. DFS 풀이를 봤는데 접근법은 잘 한 것 같다.

from itertools import combinations
 
def solution(numbers, target):
    answer = [ ]
 
    # 조합으로 음수 될 값들 정하기
 
 
    for i in range(1,len(numbers)+1):
        minus = list(combinations(numbers,i))
 
        for j in range(0,len(minus)):
            answer.append(sum(numbers)-sum(minus[j])*2)
 
 
 
 
 
    return answer.count(target)