✏️ 문제 분석https://www.acmicpc.net/problem/1182N개의 정수로 이루어진 수열의부분 수열의 원소를 모두 더한 값이 S가 되는 경우의 수를 구하라.✏️ 구현 아이디어부분 수열의 원소를 더한 값이 S가 되는지 판단하려면브루트 포스로 모든 부분 수열을 구한 후 직접 더해봐야 한다. 🤔 모든 부분 수열을 구하는 방법?N개의 원소 각각을 선택하든가, 선택하지 않든가 둘 중 하나의 경로를 선택하는 것을 반복하여재귀탐색을 하면 된다! dfs와 동일한 방법이다.N개의 원소를 가진 수열 N개를 dfs 탐색하는 것과 같다. 첫 번째 원소선택함 선택하지 않음 두 번째 원소를 선택하러 재귀탐색두 번째 원소선택함선택하지 않음세 번째 원소를 선택하러 재귀탐색...이런 식으로 N번째 원소까지 반복하면..