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

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

코딩테스트 연습 - 타겟 넘버

 

1️⃣ DFS를 활용

2️⃣ 더하거나 빼서 target을 만드는 문제이므로, sums 변수에 numbers[level]을 더해줄 때와 빼줄 때로 나누어 돌려주었다.

 

✏️ 풀이

def solution(numbers, target):
    answer = 0
    def dfs(level, sums):
        nonlocal answer
        if level == len(numbers):
            if sums == target:
                answer += 1
            return
        dfs(level+1, sums+numbers[level])
        dfs(level+1, sums-numbers[level])

    dfs(0, 0)
    
    return answer

 

✏️ 메모

• 프로그래머스 문제 풀이 방식이 아직도 낯설다 흑흑🥲 문제 열심히 풀어서 얼른 익숙해져야지
• global answer로 처음에 풀었더니 오류가 떴고, nonlocal로 바꿔주었다. 매번 global만 쓰다가 nonlocal 쓰니 새롭다...✨ nonlocal 배우고 새까맣게 잊어버리고 있었다🙃