백준 1182번 부분수열의 합

정답 :

let input = readLine()!.split(separator: " ").map{Int($0)!}
let n = input[0]
let m = input[1]
let array = readLine()!.split(separator: " ").map{Int($0)!}
var cnt = 0
func check ( num : Int, total : Int) {
    if num == n {
        if total == m {
            cnt += 1
        }
        return
    }
    check(num: num+1, total: total)
    check(num: num+1, total: total+array[num])
}
check(num: 0, total: 0)
if m == 0 {
    cnt -= 1
}
print(cnt)

마지막에 0일 경우에는 공집합을 제외하기에 cnt 에 -1 을 해준다