가장 큰 0 부분행렬
면접 대비시간 제한2초메모리 제한128 MB
0과 1로 이루어진 행렬에서 모든 칸이 0인 연속된 부분 사각형의 최대 넓이를 구하는 문제입니다.
문제
0과 1로만 이루어진 N x M 행렬이 주어진다. 행렬 안에서 행과 열이 연속된 직사각형 부분행렬 중 모든 원소가 0인 것을 고른다. 만들 수 있는 부분행렬의 면적 중 최댓값을 구하라.
입력
첫째 줄에 두 정수 N, M이 주어진다. (1 <= N, M <= 333) 다음 N개의 줄에는 길이 M인 문자열이 주어진다. 각 문자는 0 또는 1이며, 공백 없이 행렬의 원소를 나타낸다.
출력
모든 원소가 0인 부분행렬이 가질 수 있는 최대 면적을 출력한다.