[프로그래머스] [Level 2] [DFS/BFS] 타겟 넘버

타겟 넘버

프로그래머스

 

• 내 풀이
  • 중복 순열 product 이용하여 나올 수 있는 +,- 경우의 수를 모두 구함
  • 경우의수를 모두 계산해보면서 target 값이 나오면 answer+=1

from itertools import product as p

def solution(numbers, target):
    signs=['+','-']
    sign_lst=list(p(signs,repeat=len(numbers)))
    answer =0
    for sign in sign_lst:
        sum=0
        for s,n in zip(sign, numbers):
            if s=='+':
                sum+=n
            else:
                sum-=n

        if sum == target:
            answer+=1
    return answer