Subset Sum

문제 복기

틀린 이유

1. 부분 수열마다 합을 구해주어야하기 때문에 부분집합(부분수열)을 구하는 for문 돌 때마다 sum = 0으로 해주어야 한다!

2. k번째 수가 있는지 확인하기 위해 i&(1<<k) == 1 조건문을 걸어주었는데 틀렸다. i&(1<<k) != 0 으로 해야 맞다!