백준 1051 숫자 정사각형

과정

• 문제를 잘 읽기
• 꼭지점에 쓰여있는 수가 가장 큰
• 정사각형을 찾고
• 해당 정사각형의 너비 반환하기

N, M = map(int, input().split())
map_lst = [list(map(int, input())) for _ in range(N)]
max = 0

for x1 in range(M-1):
    for y1 in range(N-1):
        for ad in range(1, M-x1):
            if x1 + ad < M and y1 + ad < N:
                if map_lst[y1 + ad][x1 + ad] == map_lst[y1][x1 + ad] == map_lst[y1 + ad][x1] == map_lst[y1][x1] and max < ad:
                    max = ad


print((max+1) ** 2)

• 문제를 대충 읽어서 고생했다..