[dynamic programing] 그릴 수 있는 최대 사각형 수 구하기

https://leetcode.com/problems/count-square-submatrices-with-all-ones/submissions/1282854201/  결국 정사각형의 크기가 얼마나되는지에 대한 정보는 한 cell에만 저장되면 된다.[1, 1][1, 1] 이라면 이 정사각형의 크기는 2인데, 이를 기록하는 것은 한 번 이다. 그런데 그 크기 정보를 가장 오른쪽, 아래 모서리에 표시하게 된다면,[1, 1][1, 2] 이렇게 표시가 되는것이고 이들을 다 더한 값인 5는 length=1인 정사각형 4개, length=2인 정사각형 1개의 의미와 동일해진다. [1, 1, 1]       [1,1,1][1, 1, 1]       [1,2,2][1, 1, 1]  -> [1,2,3] 이런식으로..  ..

2024.06.09