プログラマ目標番号
質問リンク
コードの説明
DFSで全方位ナビゲーションを行い,目標数が現れるたびにカウントを行う.ずっと方向を探して、基本功の問題を解いて、少し慌てました.基本からやり直します!!
ソースコード
#include <string>
#include <vector>
#include<iostream>
using namespace std;
int answer = 0;
void dfs(vector<int> numbers,int cnt, int sum,int target) {
if (cnt == numbers.size() ) {
if(sum == target) answer++;
return;
}
dfs(numbers, cnt+1, sum + numbers[cnt], target);
dfs(numbers, cnt+1, sum - numbers[cnt], target);
}
int solution(vector<int> numbers, int target) {
dfs(numbers,0, 0,target);
cout << answer;
return answer;
}
int main() {
solution({ 1,1,1,1,1 }, 3);
return 0;
}
Reference
この問題について(プログラマ目標番号), 我々は、より多くの情報をここで見つけました https://velog.io/@trevor522/프로그래머스-타겟넘버テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol