이모저모

타겟넘버 - 프로그래머스 (DFS로 풀기) 본문

coding/알고리즘,자료구조

타겟넘버 - 프로그래머스 (DFS로 풀기)

Jeo 2022. 1. 27. 11:32

먼저 손정리!

def solution(numbers, target):
    count = 0
    def DFS(L, S):
        nonlocal count
        if L == len(numbers):
            if S == target:
                count += 1
            return
        else:
            DFS(L+1, S + numbers[L])
            DFS(L + 1, S - numbers[L])
    DFS(0, 0)

    return count

'coding > 알고리즘,자료구조' 카테고리의 다른 글

leetcode - 균형 이진트리(balanced binary tree)  (0) 2022.01.27
DFS 연습 - 사다리타기  (0) 2022.01.27
방문길이 - 프로그래머스  (0) 2022.01.27
결정 알고리즘 연습 - 말과 마구간  (0) 2022.01.27
이진트리의 직렬화와 역직렬화(serialize and deserialize binary tree)  (0) 2022.01.26
'coding/알고리즘,자료구조' Related Articles more
Comments