[백준 1051][Python] 숫자 정사각형

문제 링크 https://www.acmicpc.net/problem/1051

정사각형이기 때문에 최대 길이부터 점점 작아질때까지 비교한다.

풀이

n, m = map(int, input().split())
mx = min(n, m)-1
square = []
for _ in range(n):
    square.append(input())
result = 1
while mx != 0:
    for i in range(n-mx):
        for j in range(m-mx):
            s = square[i][j]
            if s == square[i+mx][j] and s == square[i][j+mx] and s == square[i+mx][j+mx]:
                result = (mx+1)**2
                print(result)
                exit(0)
    mx -= 1

print(result)