기능적 그래프와 전처리 정렬을 활용한 동적 계획법 최적화 기법
그리드 기반 사각형 조합 탐색
그리드 환경에서 특정 조건을 만족하는 부분 도형을 탐색하는 문제에서는 각 도형의 가능한 배치 위치를 체계적으로 분류한 후, 이전 단계의 상태 정보를 기반으로 현재 위치로의 효율적인 전이를 수행하는 접근법이 유용합니다. 불필요한 중복 계산을 방지하기 위해 필요한 파라미터들을 미리 계산해 두면, 단위 위치당 $O(N)$ 시간 복잡도 ...
10월 3일 09:45에 게시됨