심화 · typescript

격자 최소 경로합

첫 줄 R C, 이어 R줄 격자. 왼→오·위→아래만 이동. 좌상→우하 최소 경로합.

← 목록 · 관련 원리: 동적 계획법 입문 · 배우기: 동적 계획법 입문 (DP) · 145/336

← 단어 분할 가능 격자 경로 수 →

막히면 배우기

advanced 동적 계획법 입문 (DP)

22분 · 부분 문제·상태·점화식·테이블. 피보나치와 1차원 DP부터.

intermediate 패턴 고르기: 제약으로 후보 줄이기

14분 · 입력을 본 뒤 해시·투포인터·스택·DP 중 어디부터 볼지.

intermediate 행렬·격자: 인덱싱과 방문

16분 · r/c 범위, 4방 탐색, 방문 배열을 실수 없이 다루는 기초.

준비됨 · ⌘/Ctrl+Enter

결과 · 틀린 부분

채점을 누르면 케이스별 결과가 나옵니다.