[자바] 백준 1912 연속합, DP문제 Bottom-Up 방식으로 쉽게 풀어보기

[자바] 백준 1912 연속합, DP문제 Bottom-Up 방식으로 쉽게 풀어보기 연속된 수를 더하는데, 그 중 가장 큰 값을 출력하는 문제입니다. 여기서 우리가 고려해야 할 건, 연속된 수라고 무조건 2개 이상 고를 필요는 없다는 점과, 음수가 나올 수 있다는 점입니다.

정답 package com.sosow0212.백준; import java.util.Scanner; public class q1912 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] arr = new int[n]; int[] dp = new int[n]; int max = 0; for (int i = 0; i < n; i++) { arr[i] = sc.nextInt(); } dp[0] = arr[0]; max = arr[0]; // 핵심! for (int i = 1; i <...