[Python3]프로그래머스 레벨 2 - 타겟넘버

answer = 0

def dfs(i, target, score,numbers, pl):
    global answer
    if i >= len(numbers):
        if score == target:
            answer += 1
        return
    if pl == 0 :
        score += numbers[i]
    elif pl == 1 :
        score -= numbers[i]    
    i += 1
    dfs(i, target, score, numbers, 0)
    dfs(i, target, score, numbers, 1)
    
    
def solution(numbers, target):
    
    ans1 = numbers[0]
    ans2 = -1*numbers[0]
    
    dfs(1, target, ans1, numbers, 0)
    dfs(1, target, ans1, numbers, 1)
    dfs(1, target, ans2, numbers, 0)
    dfs(1, target, ans2, numbers, 1)
       
    return answer // 2

programmers.co.kr/learn/courses/30/lessons/43165?language=python3

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

 

dfs -, +를 나누어서 호출해서 마지막 부분에 동일한 검사를 두번 하게 됨. 그래서 reture answer // 2를 해줌.

bb