문제 설명n×m의 0, 1로 된 배열이 있다. 이 배열에서 1로 된 가장 큰 정사각형의 크기를 구하는 프로그램을 작성하시오.0100011111100010위와 같은 예제에서는 가운데의 2×2 배열이 가장 큰 정사각형이다.https://www.acmicpc.net/problem/1915 제한 사항 풀이문제를 요약하면 주어진 2차원 배열에서 1로 만들 수 있는 최대 정사각형의 크기를 구하면 된다. 해당 문제는 완전 탐색에서 점차 발전시키면 간단하게 풀 수 있다.우선 완전 탐색으로 정답을 구하기 위해서는 모든 칸에서 시작하여 그릴 수 있을 만큼 정사각형을 그려보면 된다.0100011111100010이러한 입력이 있다고 가정해 보자.그럼 (0 ,0)은 0이기 때문에 정사각형을 그릴 수 없다.즉,..