자릿수 DP (Digit DP)
N=123, K=6. 자릿수 합이 6인 수의 개수. 왼쪽부터 각 자릿수 선택, tight 플래그로 upper bound 관리.
메타데이터
| ID | dp-digit |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 13.0s (13000ms) |
| 구성 | 7 elements · 5 chapters · 4 effects |
| 태그 | #dp #digit #counting |
본문에 삽입
```anim:dp-digit
{}
```N=123, K=6. 자릿수 합이 6인 수의 개수. 왼쪽부터 각 자릿수 선택, tight 플래그로 upper bound 관리.
| ID | dp-digit |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 13.0s (13000ms) |
| 구성 | 7 elements · 5 chapters · 4 effects |
| 태그 | #dp #digit #counting |
```anim:dp-digit
{}
```