kdh6429   4년 전

정사각형의 선분만 1로 이루어진 경우도 고려할 수 있을 것 같습니다. (아래 예시의 경우, 실제 정답은 1 이지만 9 로 오해할 수 있음).

5 5
01000
01110
01010
01110
00000

1로만 구성되어 있는 정사각형이라고 지문을 보완하면 좋겠습니다.


-

기존 지문

n×m의 0, 1로 된 배열이 있다. 이 배열에서 1로 된 가장 큰 정사각형의 크기를 구하는 프로그램을 작성하시오.

-

수정 요청 지문

n×m의 0, 1로 된 배열이 있다. 이 배열에서 1로만 구성된 가장 큰 정사각형의 크기를 구하는 프로그램을 작성하시오.

댓글을 작성하려면 로그인해야 합니다.