[프로그래머스] 가장 큰 정사각형 찾기 (파이썬, dp)

def solution(board):
    
    for i in range(1,len(board)):
        for j in range(1,len(board[0])):
            if board[i][j]==1:
                board[i][j]=min([board[i-1][j-1],board[i][j-1],board[i-1][j]])+1

# 이런식으로 쭉 늘여놓을 수 있는 듯 
    return max([item for row in board for item in row])**2