[C++] 프로그래머스 - 타겟 넘버
🔐 프로그래머스 - 타겟 넘버
https://school.programmers.co.kr/learn/courses/30/lessons/43165
🔑 풀이
DFS와 백트래킹으로 해결할 수 있다. 주어지는 각 숫자에 대해 더하거나 빼는 두 가지
선택지가 존재하므로, 각 인덱스에 대해 이를 반복적으로 수행하여 모든 경우의 수를 찾으면 된다.
https://school.programmers.co.kr/learn/courses/30/lessons/43165
DFS와 백트래킹으로 해결할 수 있다. 주어지는 각 숫자에 대해 더하거나 빼는 두 가지
선택지가 존재하므로, 각 인덱스에 대해 이를 반복적으로 수행하여 모든 경우의 수를 찾으면 된다.
Leave a comment