[BaekJoon] 백준 1915번 가장 큰 정사각형

[BaekJoon] 백준 -번 문제이름 문제: https://www.acmicpc.net/problem/1915 내코드 - 점화식을 생각해내기 약간 까다로운 dp문제였다. - 점화식은 다음과 같다. - dp[i][j] = [i][j]칸을 정사각형의 가장 오른쪽 아래라고 했을 때 만들수 있는 가장 큰 정사각형의 한 변의 길이 - dp[i][j] = min(dp[i-1][j], dp[i][j-1], dp[i-1][j-1]) + 1 - 왜 위의 점화식이 성립하는지는 그림을 그려보면 쉽게 알 수 있다. import java.io.*; import java.util.StringTokenizer; public class test { public static void main(String[] args) throws ..