난이도 : 골드 5 걸린 시간 : 1시간 20분 문제 가장 큰 정사각형 문제 바로가기 n×m의 0, 1로 된 배열이 있다. 이 배열에서 1로 된 가장 큰 정사각형의 크기를 구하는 프로그램을 작성하시오. 0 1 0 0 0 1 1 1 1 1 1 0 0 0 1 0 위와 같은 예제에서는 가운데의 2×2 배열이 가장 큰 정사각형이다. 풀이 작은 문제 : 현재 위치에서 오른쪽과 아래 방향으로 가질 수 있는 정사각형의 최대 크기 재귀식 해당 위치에서 나타날 수 있는 최대 크기 정사각형의 한 변을 Area(row, col)이라고 한다면 Area(row, col) = min(Area(row+1,col)+1, Area(row,col+1)+1, Area(row+1,col+1)+1) 조건 벽에 붙어있으면 Area가 1 값이 ..