19151 [Java] BOJ 1915번 가장 큰 정사각형 1915번: 가장 큰 정사각형 첫째 줄에 n, m(1 ≤ n, m ≤ 1,000)이 주어진다. 다음 n개의 줄에는 m개의 숫자로 배열이 주어진다. www.acmicpc.net 풀이 DP를 이용하여 해결했습니다. 이때, 0인 지점은 아무리 검사해도 가장 큰 정사각형이 될 수 없기 때문에 1인 지점만 검사했습니다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static int N, M; public static int[][] arr; public static int[][] .. 2021. 6. 15. 이전 1 다음