diff --git a/Basic_Of_Algorithm/src/sw_java_im/no_3.java b/Basic_Of_Algorithm/src/sw_java_im/no_3.java new file mode 100644 index 0000000..7ff28f3 --- /dev/null +++ b/Basic_Of_Algorithm/src/sw_java_im/no_3.java @@ -0,0 +1,35 @@ +package sw_java_im; + +public class no_3 { + + static int answer = 0 ; + static int t; + public static void main(String[] args) { + + + int [] arr = {1,1,1,1,1}; + int target = 3; + t = target; + + dfs(arr,0,0); + + System.out.println(answer); + } + + static void dfs(int[]arr,int now,int count) { + + if(count==arr.length) { + if(now==t) answer++; + + return; + } + + dfs(arr,now+arr[count],count+1); + dfs(arr,now-arr[count],count+1); + + + + + } + +}