백준 1912번 - 연속합 (Java 8)

https://www.acmicpc.net/problem/1912

1912번: 연속합

코드 :

dp

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    static int[] memo;
    static int[] seq;
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());

        memo = new int[n];
        seq = new int[n];

        //수열 읽어와서 seq에 저장
        StringTokenizer st = new StringTokenizer(br.readLine());
        for (int i = 0; i < n; i++) {
            seq[i] = Integer.parseInt(st.nextToken());
        }

        memo[0] = seq[0];
        for (int i = 1; i < n; i++) {
            memo[i] = Math.max(memo[i-1] + seq[i] , seq[i]);
        }

        //가장 큰 memo 요소 값
        int max = -1001;
        for (int i = 0; i < n; i++) {
            max = Math.max(memo[i], max);
        }
        System.out.println(max);
    }
}

max 초깃값 -1001이 seq[0]보다 빠르게 나온다. 이유는 찾아보자

 

 

참고 :

https://st-lab.tistory.com/140 이분은 쉬운문제라 하시는데 나는 죽을맛이로다.