프로그래머스 타겟 넘버 파이썬 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
```

댓글

이 블로그의 인기 게시물

부트스트랩 사용 시 버튼 오른쪽 정렬하는 방법 (How to use float-right for right align in bootstrap)

맥(Mac)에서 MySql 사용 시 Error: Can't connect to local MySQL server through socket '/tmp/mysql.sock' (2) 오류가 발생하는 경우 해결 방법

HTML, CSS - footer fixed (foot 하단 고정 시키기)