1182번 부분수열의 합(DFS)

#문제링크 : https://www.acmicpc.net/problem/1182

<1st try>

N : 정수 갯수 / S : 부분수열의 합의 결과 / cnt : S값이 나오는 경우의 수 / v : 전체 수열 / sel : DFS로 각 노드로 접근할 때 필요한 Check 배열 / sum : DFS내부에서 접근한 벡터 v의 합, 부분 수열의 합

※주의사항

1. 벡터의 인덱스는 0부터 시작하는 걸 인지하고, DFS 내부에서 코드 짤때 유의.

Code