1051 숫자 정사각형

장종민·2023년 8월 3일

boj

목록 보기
8/22


import sys

n, m = map(int, sys.stdin.readline().split())
graph = [list(map(int ,sys.stdin.readline().strip())) for _ in range(n)]

area = []

for i in range(n):
    for j in range(m):
        number = graph[i][j]
        for k in range(j, m):
            if graph[i][k] == number and i + k - j < n:
                if graph[i+k-j][j] == number and graph[i+k-j][k] == number:
                    area.append((k-j+1)**2)

print(max(area))
profile
비전공 오르미부트캠프 2기

1개의 댓글

comment-user-thumbnail
2023년 8월 3일

정보에 감사드립니다.

답글 달기