🎀 본 게시물은 프로그래머스 연습문제 풀이 게시물입니다. 🎀

---

https://school.programmers.co.kr/learn/courses/30/lessons/43165

상태 트리에서 더하면 왼쪽 빼면 오른쪽으로 해서 그려보자.

DFS문제가 되서 다 더해도 보고 빼는거는 하나만 해보기도 하고 다 빼보기도 한다.

---

🚀 나의 풀이 ⭕

import sys


if __name__=="__main__":

    answer = 0
def DFS(idx,value,n,t):
    global answer
    N = len(n)
    if(idx== N and value == t):
        answer += 1
        return
    if(idx == N):
        return

    DFS(idx+1,value+n[idx],n,t)
    DFS(idx+1,value-n[idx],n,t)


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

---

🌜 개인 공부 기록용 블로그입니다. 오류나 틀린 부분이 있을 경우 
언제든지 댓글 혹은 메일로 지적해주시면 감사하겠습니다! 😄

맨 위로 이동하기