From 33982ea8de17c93a63eedaa173d4bba6087851a3 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=EA=B0=95=EC=8B=A0=EC=A7=80?= <101992179+ksinji@users.noreply.github.com> Date: Fri, 23 Jan 2026 01:08:54 +0900 Subject: [PATCH 1/3] Add Java solution for largest square in a matrix --- ...1\355\230\225 \354\260\276\352\270\260.md" | 26 +++++++++++++++++++ 1 file changed, 26 insertions(+) create mode 100644 "ksinji/202601/23 PGM \352\260\200\354\236\245 \355\201\260 \354\240\225\354\202\254\352\260\201\355\230\225 \354\260\276\352\270\260.md" diff --git "a/ksinji/202601/23 PGM \352\260\200\354\236\245 \355\201\260 \354\240\225\354\202\254\352\260\201\355\230\225 \354\260\276\352\270\260.md" "b/ksinji/202601/23 PGM \352\260\200\354\236\245 \355\201\260 \354\240\225\354\202\254\352\260\201\355\230\225 \354\260\276\352\270\260.md" new file mode 100644 index 00000000..8ffb3e3b --- /dev/null +++ "b/ksinji/202601/23 PGM \352\260\200\354\236\245 \355\201\260 \354\240\225\354\202\254\352\260\201\355\230\225 \354\260\276\352\270\260.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; + } +} +``` From bab0e949e524859fa4339234a7cd365b9f289939 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=EA=B0=95=EC=8B=A0=EC=A7=80?= <101992179+ksinji@users.noreply.github.com> Date: Fri, 23 Jan 2026 01:09:27 +0900 Subject: [PATCH 2/3] =?UTF-8?q?Delete=20ksinji/202601/23=20PGM=20=EA=B0=80?= =?UTF-8?q?=EC=9E=A5=20=ED=81=B0=20=EC=A0=95=EC=82=AC=EA=B0=81=ED=98=95=20?= =?UTF-8?q?=EC=B0=BE=EA=B8=B0.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...1\355\230\225 \354\260\276\352\270\260.md" | 26 ------------------- 1 file changed, 26 deletions(-) delete mode 100644 "ksinji/202601/23 PGM \352\260\200\354\236\245 \355\201\260 \354\240\225\354\202\254\352\260\201\355\230\225 \354\260\276\352\270\260.md" diff --git "a/ksinji/202601/23 PGM \352\260\200\354\236\245 \355\201\260 \354\240\225\354\202\254\352\260\201\355\230\225 \354\260\276\352\270\260.md" "b/ksinji/202601/23 PGM \352\260\200\354\236\245 \355\201\260 \354\240\225\354\202\254\352\260\201\355\230\225 \354\260\276\352\270\260.md" deleted file mode 100644 index 8ffb3e3b..00000000 --- "a/ksinji/202601/23 PGM \352\260\200\354\236\245 \355\201\260 \354\240\225\354\202\254\352\260\201\355\230\225 \354\260\276\352\270\260.md" +++ /dev/null @@ -1,26 +0,0 @@ -```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; - } -} -``` From 3cc8c6133deba002d330faf0899799de9e30e53c Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=EA=B0=95=EC=8B=A0=EC=A7=80?= <101992179+ksinji@users.noreply.github.com> Date: Fri, 23 Jan 2026 01:09:58 +0900 Subject: [PATCH 3/3] =?UTF-8?q?[20260123]=20PGM=20/=20LV2=20/=20=EA=B0=80?= =?UTF-8?q?=EC=9E=A5=20=ED=81=B0=20=EC=A0=95=EC=82=AC=EA=B0=81=ED=98=95=20?= =?UTF-8?q?=EC=B0=BE=EA=B8=B0=20/=20=EA=B0=95=EC=8B=A0=EC=A7=80?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...1\355\230\225 \354\260\276\352\270\260.md" | 26 +++++++++++++++++++ 1 file changed, 26 insertions(+) create mode 100644 "ksinji/202601/23 PGM \352\260\200\354\236\245 \355\201\260 \354\240\225\354\202\254\352\260\201\355\230\225 \354\260\276\352\270\260.md" diff --git "a/ksinji/202601/23 PGM \352\260\200\354\236\245 \355\201\260 \354\240\225\354\202\254\352\260\201\355\230\225 \354\260\276\352\270\260.md" "b/ksinji/202601/23 PGM \352\260\200\354\236\245 \355\201\260 \354\240\225\354\202\254\352\260\201\355\230\225 \354\260\276\352\270\260.md" new file mode 100644 index 00000000..8ffb3e3b --- /dev/null +++ "b/ksinji/202601/23 PGM \352\260\200\354\236\245 \355\201\260 \354\240\225\354\202\254\352\260\201\355\230\225 \354\260\276\352\270\260.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; + } +} +```