백준-1912번/연속합 (java) 크기가 n인 정수 배열 arr[n] 에서 연속된 수의 최대값을 구하기 위해 크기가 n인 정수 배열 dp를 하나 만들어 준다. dp[i] = arr[i]에서의 연속된 최대 합 최대 값이 될수 있는 경우는 총 3가지이다. 1) i-1에서의 최대 연속합 + arr[i] 2) 연속된 두 수의 합이 최대인 경우 (arr[i-1]+arr[i]) 3) arr[i]가 최대합인 경우 이를 점화식으로 만들면 코드는 다음과 같다 for(int i=0; i 알고리즘/백준 2024.02.19