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 leaves = List.of(0); + for(int num : numbers){ + List 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