백준 acm 1915 가장 큰 정사각형 https://www.acmicpc.net/problem/1915 - 동적 계획법 (Dynamic Programming)- 복잡한 문제를 여러 개의 간단한 문제로 나눠서 푼다. num이나 dp 배열의 크기를 n, m으로 설정하면, n 또는 m이 1로 들어왔을 때 i-1 또는 j-1 인덱스가 없어서 indexError가 생긴다.그러므로 n+1, m+1로 크기를 설정하고, for 반복문을 i=1, j=1 부터 시작한다. 1234567891011121314151617181920212223242526272829303132import java.util.Scanner; public class Main { public static void main(String args[]) { Scanner s.. 더보기 이전 1 ··· 70 71 72 73 74 75 76 77 다음