From 47b9c168dd0e9407331714a749593805c1bf9d91 Mon Sep 17 00:00:00 2001
From: rl544 <111494264+rl544@users.noreply.github.com>
Date: Wed, 28 Dec 2022 18:58:49 +0900
Subject: [PATCH] =?UTF-8?q?uploaded=20at=202022.=2012.=2028.=20=EC=98=A4?=
 =?UTF-8?q?=ED=9B=84=206:58:48?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 programmers/타겟 넘버/solution.java | 23 +++++++++++++++++++++++
 1 file changed, 23 insertions(+)
 create mode 100644 programmers/타겟 넘버/solution.java

diff --git a/programmers/타겟 넘버/solution.java b/programmers/타겟 넘버/solution.java
new file mode 100644
index 0000000..c409850
--- /dev/null
+++ b/programmers/타겟 넘버/solution.java	
@@ -0,0 +1,23 @@
+// [문제 링크]: https://school.programmers.co.kr/learn/courses/30/lessons/43165
+
+import java.util.List;
+import java.util.ArrayList;
+class Solution {
+    
+    public int solution(int[] numbers, int target) {
+        int answer = 0;
+        List<Integer> leaves = List.of(0);
+        for(int num : numbers){
+            List<Integer> tmp = new ArrayList<>();
+            for(int parent : leaves){
+                tmp.add(parent + num);
+                tmp.add(parent - num);
+            }
+            leaves = tmp;
+        }
+        for(int leaf : leaves){
+            if(leaf==target) answer ++;
+        }
+        return answer;
+    }
+}
\ No newline at end of file