문제 설명

정수 배열과 두 정수 A, B가 주어집니다. 배열 내의 요소들을 조합하여 그 합이 A 이상 B 이하가 되는 모든 경우의 수를 찾아 반환하는 코드를 작성해주세요. 각 요소는 한 번만 사용할 수 있습니다.
제한 사항
- 배열의 요소는 정수입니다.
- 배열의 길이는 1 이상 16 이하입니다.
- 각 요소의 값은 1 이상 100 이하입니다.
- A와 B는 1 이상 200 이하의 정수이며, A는 항상 B보다 작거나 같습니다.
- 값이 같아도 위치가 다른 원소는 다른 원소로 보고 따로 셉니다. 원소를 1개만 고른 경우도 조합에 포함합니다.
입출력 예
| 입력 (정수 배열, A, B) | 반환값 (조건을 만족하는 조합의 수) |
|---|---|
| ([1, 2, 3, 4, 5], 5, 10) | 18 |
| ([10, 20, 30, 40], 50, 100) | 9 |
| ([1, 1, 1, 1], 2, 4) | 11 |
입출력 설명
주어진 배열에서 요소들을 조합하여 그 합이 A 이상 B 이하가 되는 모든 경우의 수를 계산합니다. 예를 들어, [1, 2, 3, 4, 5] 배열에서 합이 5 이상 10 이하가 되는 조합은 아래와 같습니다.
(5,)
(1, 4)
(1, 5)
(2, 3)
(2, 4)
(2, 5)
(3, 4)
(3, 5)
(4, 5)
(1, 2, 3)
(1, 2, 4)
(1, 2, 5)
(1, 3, 4)
(1, 3, 5)
(1, 4, 5)
(2, 3, 4)
(2, 3, 5)
(1, 2, 3, 4)
예시 테스트
| # | 입력 | 기대값 |
|---|---|---|
| 1 | [[1, 2, 3, 4, 5], 5, 10] | 18 |
| 2 | [[10, 20, 30, 40], 50, 100] | 9 |
| 3 | [[1, 1, 1, 1], 2, 4] | 11 |
입력은 solution에 넘기는 인자예요. 제출하면 숨김 테스트 8개도 함께 채점해요.