[ 2023-05-18 🌯 TIL ]

LV.2 타겟 넘버

문제 링크

arr1 = [1, 1, 1, 1, 1]
arr2 = [4, 1, 2, 1]


def solution(ar, ta): # DFS풀이 
    count = 0
    sum_val = 0

    def de_sol(val, i): # 재귀, 인덱스와 이전값들의 결과를 넘겨줌
        if i == len(ar):
            if ta == val: # 타겟 값과 같으면 카운트 증가
                nonlocal count # 지역변수가 아닌 변수 사용시에 사용
                count += 1
                return
        else:
            de_sol(val + ar[i], i+1)
            de_sol(val - ar[i], i+1)

    de_sol(sum_val, 0)

    return count


print(solution(arr2, 4))

오랫만에 머리써서 어려웠다. 재귀까지는 생각해서 로직을 구현했지만 실패...ㅠ
그래서 찾아봤다...ㅎㅎ😂

최근 코드작성에 주석으로 코드 설명을 안쓴것을 확인했다. 오늘부터라도 다시 작성해야즤..