[C++] 프로그래머스 - 타겟 넘버

🔐 프로그래머스 - 타겟 넘버

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


🔑 풀이

DFS백트래킹으로 해결할 수 있다. 주어지는 각 숫자에 대해 더하거나 빼는 두 가지

선택지가 존재하므로, 각 인덱스에 대해 이를 반복적으로 수행하여 모든 경우의 수를 찾으면 된다.


🧩 코드

Leave a comment