1915번 - 가장 큰 정사각형
정사각형의 선분만 1로 이루어진 경우도 고려할 수 있을 것 같습니다. (아래 예시의 경우, 실제 정답은 1 이지만 9 로 오해할 수 있음).
5 50100001110010100111000000
1로만 구성되어 있는 정사각형이라고 지문을 보완하면 좋겠습니다.
-
기존 지문
n×m의 0, 1로 된 배열이 있다. 이 배열에서 1로 된 가장 큰 정사각형의 크기를 구하는 프로그램을 작성하시오.
수정 요청 지문
n×m의 0, 1로 된 배열이 있다. 이 배열에서 1로만 구성된 가장 큰 정사각형의 크기를 구하는 프로그램을 작성하시오.
댓글을 작성하려면 로그인해야 합니다.
kdh6429 4년 전
정사각형의 선분만 1로 이루어진 경우도 고려할 수 있을 것 같습니다. (아래 예시의 경우, 실제 정답은 1 이지만 9 로 오해할 수 있음).
5 5
01000
01110
01010
01110
00000
1로만 구성되어 있는 정사각형이라고 지문을 보완하면 좋겠습니다.
-
기존 지문
n×m의 0, 1로 된 배열이 있다. 이 배열에서 1로 된 가장 큰 정사각형의 크기를 구하는 프로그램을 작성하시오.
-
수정 요청 지문
n×m의 0, 1로 된 배열이 있다. 이 배열에서 1로만 구성된 가장 큰 정사각형의 크기를 구하는 프로그램을 작성하시오.