Q1912. 연속합

값을 저장하면서, 나아가는 로직

더해온 값 + K(n) < K(n)인 경우 K(n)의 값으로 저장하면 됩니다.

값이 변경될때마다 최대값을 비교하여 저장합니다.

import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Q1912 { static long[] array; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int num = Integer.valueOf(st.nextToken()); array = new long[num+1]; st = new StringTokenizer(br.readLine()); for (int i = 1; i <= num; i++) { array[i] = Integer.valueOf(st.nextToken()); } long maxValue = array[1]; long nowValue = array[1]; for (int i = 2; i <= num; i++) { nowValue = nowValue + array[i] > array[i] ? nowValue + array[i] : array[i]; if (maxValue < nowValue) { maxValue = nowValue; } } System.out.println(maxValue); } }