[코드트리 챌린지] 3주차 - 격자 안에서 한 칸씩 전진하는 DP

실력 진단 결과

격자 안에서 한 칸씩 전진하는 DP / 정수 사각형 최장 증가 수열

https://www.codetree.ai/missions/8/problems/three-five-moo/

DP라는 취약점을 재발견했다.

격자를 회전하는 등 변형하는 것도 미숙한 것 같다.

DP 개념 설명과 해설이 역시 매우 좋았다.

그리고 Tabulation을 위해 정렬이 필요했던 해설에 비해, Memoization으로 접근함으로써 시간을 절약할 수 있었다.

문제 특성상 격자의 정점들이 Topology를 갖는 덕분에 Backtracking 없는 DFS만으로 해결할 수 있었다.

실력 진단 결과 격자 안에서 한 칸씩 전진하는 DP / 정수 사각형 최장 증가 수열