1 / 10계단 8칸을 오르는 방법의 수를 셉니다(한 번에 1칸 또는 2칸). 같은 질문을 반복하지 않는 것이 DP입니다 — 작은 답을 표에 적어 두고 재사용합니다.
단계 목록 · 키보드 ←/→ 이동, Space 재생
구현 계약펼쳐서 명세 보기 · 참고 자료
- 분류
- Dynamic Programming · frame-simulation
- 구현 핵심
- 자료구조·인덱스·비교/교환/탐색 상태를 색, 포인터, 엣지, 표 또는 SVG 좌표 변화로 표현한다.
- 내부 제목/모드
- KITTEN to SITTING, SUNDAY to SATURDAY
- 단계·시나리오
- 서술 레코드 약 37개; 단계/상태 값 unique-paths; 기록 ID 없음/정적
- 시각 구조
- svg, rect, line, path, polygon, text, input; 엔티티 없음/정적; 반응형 필수
- 조작
- Reset, Run, Previous step, Pause, Play, Next step; 버튼 렌더 단서 6개
- 타이밍
- 200 ms (CSS utility)
- 도메인 용어
- filled