2차원DP

백준 1915번 문제는 O(N⁵)에 달하는 완전 탐색의 비효율성을 극복하기 위해 DP를 도입해야 하는 대표적 사례입니다. 본 리포트는 현재 좌표를 ‘우측 하단 끝점’으로 재정의하여 O(NM)으로 최적화하는 과정을 상세히 분석합니다. 특히 min(위, 왼쪽, 대각선) + 1 점화식이 성립하는 기하학적 필연성을 증명하고, 많은 개발자가 범하는 ‘참조 순서(Dependency) 오류’를 케이스 스터디로 다루어 2차원 DP 설계의 핵심 원리를 깊이 있게 전달합니다.