[실버3] 1051번 : 숫자 정사각형

🛠 문제

https://www.acmicpc.net/problem/1051

👩🏻‍💻 해결 방법

모든 좌표를 확인해줘야 하는 구현 문제다
정사각형이기 때문에 n,m 중 더 작은 수의 범위만큼 k씩 늘려가며 넓이를 구해줄 수 있다

소스 코드

n, m = map(int, input().split())
board = []
for _ in range(n):
  board.append(list(map(int, input())))

answer = 0
chk = min(n, m)
for i in range(n):
  for j in range(m):
    for k in range(chk):
      if ((i+k) < n) and ((j+k) < m) and (board[i][j] == board[i][j+k] == board[i+k][j] == board[i+k][j+k]):
        answer = max(answer, (k+1)**2)

print(answer)