From b06ee6c9bd6b08841b406107971c1761dab9b65d Mon Sep 17 00:00:00 2001
From: monsileI <hansaem900d@kakao.com>
Date: Fri, 8 Jul 2022 20:12:54 +0900
Subject: [PATCH] dfs target

---
 Basic_Of_Algorithm/src/sw_java_im/no_3.java | 35 +++++++++++++++++++++
 1 file changed, 35 insertions(+)
 create mode 100644 Basic_Of_Algorithm/src/sw_java_im/no_3.java

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);
+		
+		
+		
+		
+	}
+
+}