[프로그래머스] 타겟넘버 (DFS)

사용 언어: Python3

문제

타겟 넘버

풀이

import sys
sys.setrecursionlimit(10**6)

def DFS(L, tot, target, numbers):
    global cnt
    if L == len(numbers):
        if tot == target:
            cnt += 1
        return
    else:
        DFS(L+1, tot + numbers[L], target, numbers)
        DFS(L+1, tot - numbers[L], target, numbers)

def solution(numbers, target):
    global cnt
    cnt = 0
    DFS(0, 0, target, numbers)    
    return cnt

• 정답!

---

💛 개인 공부 기록용 블로그입니다. 👻

맨 위로 이동하기