밀래의 코딩북

27일차 LeetCode 도전 입니다. Maximal Square. 1. 문제 Maximal Square 라는 문제입니다. 1로 구성된 정사각형의 넓이를 구하는 문제입니다. 위의 예제로 보면 1이 4칸으로 구성된 정사각형이고 2 2 이기 때문에 답은 2*2로 4가 출력됩니다. 해당 문제는 DP 기본 문제로 생각보다 쉽게 구현이 가능합니다. 2. 풀이 class Solution { public int maximalSquare(char[][] matrix) { int n = matrix.length; if(n == 0) return 0; int m = matrix[0].length; int[][] DP = new int[n+1][m+1]; int max = 0; for(int i=1; i