합이 맞는 부분집합 세기

레벨 J10 · 코딩 · JavaScript · 목표 시간 4분 · 게시일 2026-09-24

정수 배열 nums와 정수 target이 주어진다. nums에서 원소를 하나 이상 골라 만든 부분집합 가운데 고른 원소의 합이 target인 것의 개수를 반환하시오. 값이 같더라도 위치가 다른 원소는 서로 다른 원소로 본다.

nums의 길이는 1 이상 16 이하이고, 각 원소와 target은 -50 이상 50 이하이다.

예제

solve([1,2,3,4], 5)
solve([0,0], 0)
solve([5], 3)