[SW Expert Academy] - (D3)2817. 부분 수열의 합

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7IzvG6EksDFAXB&categoryId=AV7IzvG6EksDFAXB&categoryType=CODE코드풀이nCr 조합 문제.재귀함수를 통해 해결하고, 재귀함수의 종료 조건은 다음과 같다. - 고른 자연수의 합이 K와 동일한 경우 - 고른 자연수의 합이 K보다 크거나, 고른 자연수의 갯수가 N개일 경우dfs 재귀 호출을 통해 현재 선택된 숫자를 포함하는 경우 - dfs(count+1, sum+arr[count])현재 선택된 숫자를 포함하지 않고 다음으로 가는 경우 - dfs(count+1, sum)로 나누어 탐색을 진행함....

원문링크 : [SW Expert Academy] - (D3)2817. 부분 수열의 합