본문 바로가기
Beakjoon&프로그래머스/파이썬

[백준/파이썬] 1051번 숫자 정사각형

by 현장 2022. 7. 28.

-Code

n, m = map(int, input().split())
max_l = min(n, m)
rac = [input() for _ in range(n)]
res = 0
for x in range(n):
    for y in range(m):
        for i in range(max_l):
            if (x + i < n and y + i < m) and rac[x][y] == rac[x][y + i] == rac[x + i][y] == rac[x + i][y + i]:
                res = max(res, (i + 1) ** 2)
print(res)

입력을 타입을 잘못 주어서 좀 걸렸습니다.