https://www.acmicpc.net/problem/1915 1915번: 가장 큰 정사각형 첫째 줄에 n, m(1 ≤ n, m ≤ 1,000)이 주어진다. 다음 n개의 줄에는 m개의 숫자로 배열이 주어진다. www.acmicpc.net dp를 사용해서 해결할 수 있었다. ㅁㅁㅁㅁ ㅁㅁㅁㅁ ㅁㅁㅁㅁ ㅁㅁㅁㅁ 이런식으로 왼쪽, 위, 왼쪽 대각선 부분을 확인하여 해당 위치들에서 가장 작은 값에 +1한 값을 넣는다. 그리고 그 값이 가장 큰 값인지 확인한다. ex) 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 1 인덱스의 시작은 (1,1) 이다! (1,1)에 1이 존재하므로, 왼쪽, 위, 왼쪽 대각선을 확인한다. -> 다 0이므로 0+1 값을 넣는다. (1,2)에 1이 존재하므로, 왼쪽, 위, 왼..