[BOJ] #1051.숫자 정사각형 / 실버3 / 15(O)

Author: learntosurf

learntosurf/BruteForce/2024-11-09-[BOJ]-#1051-숫자정사각형.py

@@ -0,0 +1,12 @@
+N, M = map(int, input().split())
+
+rect = [[input() for _ in range(M)] for _ in range(N)]
+square = []
+for k in range(1, min(N, M)):
+    for i in range(N):
+        for j in range(M):
+            if rect[i][j] == rect[i][j+k] == rect[i+k][j] == rect[i+k][j+k]:
+                square.append((k+1)**2)
+                exit()
+
+print(max(square))