[백준] 1182번 : 부분수열의 합 - Java

📎 문제 출처

---

https://www.acmicpc.net/problem/1182

📌 문제 설명

---

❓ 풀이 방법

---

현재 위치의 원소를 부분 수열에 포함한 경우와 포함하지 않은 경우로 나누어 재귀적으로 dfs 함수를 호출한다.

depth가 배열의 크기인 n에 도달하면 탐색을 멈추고 주어진 s와 비교한다.

📌 Code

---