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



처음에 그림은 그렸는데 못 풀었음. 풀이 참고해서 풀게 됨.
```
answer = 0
def dfs(i, numbers, target, result):
    global answer
    if (i == len(numbers)):
        if result == target:
            answer += 1
        return
    dfs(i+1, numbers, target, result + numbers[i])
    dfs(i+1, numbers, target, result - numbers[i])

def solution(numbers, target):
    global answer
    dfs(0, numbers, target, 0)
    return answer
```

댓글

이 블로그의 인기 게시물

어드민 유저 권한 시스템 설계(Admin user authority system design)

5 Whys - 문제의 근본 원인을 파악하는 방법

Start AWS Cloud9 (3) - Start Ruby on rails(AWS c9 시작하기 - 루비 온 레일즈 시작하기)