[DP]문제#2. 연속합(백준 1912번),자바

1912번: 연속합 (acmicpc.net)

​

최솟값(answer)변수 값을 0으로 초기화하면 안된다.

answer=Integer.MIN_VaLUE 로 초기화 하기!!

 

 

import java.util.Scanner;

public class Main {

	static int n;
	static int[] arr;
	static int[] dp;
	public static void main(String[] args) {
 
		int answer=Integer.MIN_VALUE;
		Scanner in=new Scanner(System.in);
		n=in.nextInt();	
		dp=new int[n];
		//dp=new int[n];
		
		for(int i=0;i<n;i++) {
			dp[i]=in.nextInt();
		}
		answer=Math.max(answer, dp[0]);
		
		for(int i=1;i<n;i++) {
			dp[i]=Math.max(dp[i-1]+dp[i], dp[i]);
			answer=Math.max(answer,dp[i]);
			
		}
		System.out.println(answer);
	}