1로만 된 가장 큰 정사각형

레벨 L1 · 코딩 · JavaScript · 목표 시간 9분 · 게시일 2026-10-13

"0"과 "1"로 이루어진 같은 길이의 문자열 배열 grid가 주어진다. 안의 모든 칸이 1인 정사각형 가운데 가장 큰 것의 한 변의 길이를 구하시오. 1이 하나도 없으면 0이다.

격자는 최대 600 × 600이다. 모든 위치에서 정사각형을 키워 보는 방법으로는 시간 안에 끝나지 않는다.

예제

solve(["10100","10111","11111","10010"])
solve(["0"])
solve(["11","11"])