https://school.programmers.co.kr/learn/courses/30/lessons/12905


사이즈가 가장 큰 경우부터 가능한 모든 칸을 완탐으로 찾았거든

테케 직접 추가해보는건 다 되는데 제출하면 절반은 틀리네

효율성에서 틀리는건 그럴 수 있겠는데 왜 답 자체가 안 나오는지 모르겠음


def solution(board):

    n = len(board)

    m = len(board[0])

    k = min(n, m)

    for a in range(k, 0, -1) :

        for i in range(n - a + 1) :

            for j in range(m - a + 1) :

                if board[i][j] and board[i+a-1][j] and board[i][j+a-1] and board[i+a-1][j+a-1] :

                    return a * a

    return 0