3135 : 가장 큰 직사각형

시간 1.000s · 메모리 256MB · 제출 5 · 정답 3

코드제출 문제 풀기

채점기록 통계 묻고답하기

$N \times M$ 격자 위에 $1$과 $0$으로 이루어진 지도가 있습니다.

$1$로만 채워진 가장 큰 정사각형의 한 변의 길이를 구하세요.

[제약 조건]
• $1 \le N, M \le 50$
• 격자 문자열은 공백 없는 $0$ 또는 $1$로만 구성됨
• $N, M$은 정수

첫째 줄에 $N$과 $M$이 공백으로 구분되어 주어집니다.
둘째 줄부터 $N$개의 줄에 걸쳐 각각 길이 $M$의 $0$ 또는 $1$ 문자열이 주어집니다.

$1$로만 이루어진 가장 큰 정사각형의 한 변의 길이를 출력하세요.