From 5f3546b2a8998218cf5e50ff46e67d56f2fe6cbb Mon Sep 17 00:00:00 2001
From: SSUM <116950962+ssum21@users.noreply.github.com>
Date: Wed, 5 Mar 2025 12:20:53 +0900
Subject: [PATCH] =?UTF-8?q?[Gold=20IV]=20Title:=20=EA=B0=80=EC=9E=A5=20?=
=?UTF-8?q?=ED=81=B0=20=EC=A0=95=EC=82=AC=EA=B0=81=ED=98=95,=20Time:=20964?=
=?UTF-8?q?=20ms,=20Memory:=2057308=20KB=20-BaekjoonHub?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit
---
백준/Gold/1915. 가장 큰 정사각형/README.md | 59 +++++++++++++++++++
.../1915. 가장 큰 정사각형/가장 큰 정사각형.py | 20 +++++++
2 files changed, 79 insertions(+)
create mode 100644 백준/Gold/1915. 가장 큰 정사각형/README.md
create mode 100644 백준/Gold/1915. 가장 큰 정사각형/가장 큰 정사각형.py
diff --git a/백준/Gold/1915. 가장 큰 정사각형/README.md b/백준/Gold/1915. 가장 큰 정사각형/README.md
new file mode 100644
index 0000000..866c57e
--- /dev/null
+++ b/백준/Gold/1915. 가장 큰 정사각형/README.md
@@ -0,0 +1,59 @@
+# [Gold IV] 가장 큰 정사각형 - 1915
+
+[문제 링크](https://www.acmicpc.net/problem/1915)
+
+### 성능 요약
+
+메모리: 57308 KB, 시간: 964 ms
+
+### 분류
+
+다이나믹 프로그래밍
+
+### 제출 일자
+
+2025년 3월 5일 12:20:42
+
+### 문제 설명
+
+n×m의 0, 1로 된 배열이 있다. 이 배열에서 1로 된 가장 큰 정사각형의 크기를 구하는 프로그램을 작성하시오.
+
+
+
+
+ | 0 |
+ 1 |
+ 0 |
+ 0 |
+
+
+ | 0 |
+ 1 |
+ 1 |
+ 1 |
+
+
+ | 1 |
+ 1 |
+ 1 |
+ 0 |
+
+
+ | 0 |
+ 0 |
+ 1 |
+ 0 |
+
+
+
+
+위와 같은 예제에서는 가운데의 2×2 배열이 가장 큰 정사각형이다.
+
+### 입력
+
+ 첫째 줄에 n, m(1 ≤ n, m ≤ 1,000)이 주어진다. 다음 n개의 줄에는 m개의 숫자로 배열이 주어진다.
+
+### 출력
+
+ 첫째 줄에 가장 큰 정사각형의 넓이를 출력한다.
+
diff --git a/백준/Gold/1915. 가장 큰 정사각형/가장 큰 정사각형.py b/백준/Gold/1915. 가장 큰 정사각형/가장 큰 정사각형.py
new file mode 100644
index 0000000..2c9d412
--- /dev/null
+++ b/백준/Gold/1915. 가장 큰 정사각형/가장 큰 정사각형.py
@@ -0,0 +1,20 @@
+import sys
+
+input = sys.stdin.readline
+
+m, n = map(int, input().split())
+arr = []
+detect = False
+for i in range(m):
+ arr.append(list(map(int, input().rstrip())))
+
+for x in range(1, m):
+ for y in range(1, n):
+ if(arr[x-1][y-1] and arr[x][y-1] and arr[x-1][y] and arr[x][y]):
+ arr[x][y] = min(arr[x-1][y-1], arr[x][y-1], arr[x-1][y]) + 1
+k=max(map(max, arr))
+
+if(k==0):
+ print(k)
+else:
+ print(k*k)
\ No newline at end of file