어려움
Painting a Grid With Three Different Colors
코드 라인과 단계 ID를 동기화하고, 변수/포인터/배열·행렬·그래프 엔티티의 상태 스냅샷을 단계마다 갱신한다.
1 / 10계단 8칸을 오르는 방법의 수를 셉니다(한 번에 1칸 또는 2칸). 같은 질문을 반복하지 않는 것이 DP입니다 — 작은 답을 표에 적어 두고 재사용합니다.
012345678
단계 목록 · 키보드 ←/→ 이동, Space 재생
구현 계약펼쳐서 명세 보기 · 참고 자료
- 분류
- Dynamic Programming · dsa-workbench
- 구현 핵심
- 코드 라인과 단계 ID를 동기화하고, 변수/포인터/배열·행렬·그래프 엔티티의 상태 스냅샷을 단계마다 갱신한다.
- 의도
- Painting a Grid With Three Different Colors의 입력·판단·결과 변화를 Dynamic Programming 관점에서 단계별로 시각화한다.
- 입력 프리셋
- Example 1 (ans=3), Example 2 (ans=6), Example 3 (ans=54), Example 4 (ans=54)
- 입력 검증
- range 1..5, range 1..6
- 언어/코드
- python, java, cpp, csharp, go, javascript, typescript; 코드 템플릿 있음; 단계↔라인 키 start, gen_states, init_T, build_T, T_complete, mat_exp_start, mat_exp_identity, mat_multiply, mat_square, mat_exp_done, complete
- 단계 모델
- 초기 프리셋 단계 수 동적; 기록 ID start, gen_states, init_T, build_T, T_complete, mat_exp_identity, complete, mat_exp_start, mat_multiply, mat_square, mat_exp_done
- 시각 상태
- 엔티티 arrayElement, matrixElement; 상태/단계 값 standard, updated, computed, result
- 화면 옵션
- 입력 패널 있음, 시각화 있음, 변수표 숨김, 전체화면 지원