[20260123] PGM / LV2 / 가장 큰 정사각형 찾기 / 강신지

Author: ksinji

ksinji/202601/23 PGM 가장 큰 정사각형 찾기.md

@@ -0,0 +1,26 @@
+```java
+class Solution {
+    public int solution(int[][] board) {
+        int n = board.length;
+        int m = board[0].length;
+
+        int[][] dp = new int[n][m];
+        int max = 0;
+
+        for (int i = 0; i < n; i++) {
+            for (int j = 0; j < m; j++) {
+                if (board[i][j] == 1) {
+                    if (i == 0 || j == 0) {
+                        dp[i][j] = 1;
+                    } else {
+                        dp[i][j] = Math.min(Math.min(dp[i-1][j], dp[i][j-1]),dp[i-1][j-1])+1;
+                    }
+                    max = Math.max(max, dp[i][j]);
+                }
+            }
+        }
+
+        return max * max;
+    }
+}
+```