Level2 - 가장 큰 정사각형 찾기

class Solution
{
    static int[][] dp;
    public int solution(int [][]board)
    {
        dp = new int[board.length+1][board[0].length+1];
        int max = 0;
        
        for(int i = 1; i<=board.length; i++){
            for(int j=1; j<=board[0].length; j++){
                dp[i][j]=board[i-1][j-1];
            }
        }
        
        for(int i = 1; i<=board.length; i++){
            for(int j=1; j<=board[0].length; j++){
                if(dp[i][j]==1){
                    dp[i][j]=Math.min(Math.min(dp[i][j-1],dp[i-1][j]),dp[i-1][j-1])+1;
                    max = Math.max(dp[i][j],max);
                }
            }
        }
        return max*max;
    }
}

 

왼쪽, 바로위, 왼쪽바로위 이렇게 세 값 중 최소값에 1을 더한걸 현재 dp에 저장하며 갱신~

,,다들 천잰가 ,, 나도 점화식 스스로 떠올리고 싶다구요 ,,