Algorithm/ETC1 [Algorithm] ETC-1 public class Solution { // 최대 연속 부분 수열의 합 // 현재 합, 합의 최대값 갱신 // 1. 수의 합을 반복적으로 구한다. // 2. 이 때 합이 음수이면 그 다음 수부터 다시 시작 // 3. 합의 최대값을 도출 public static int getMaxSubsequence(int[] arr) { int temp = 0; int max = 0; for (int i = 0; i max) { max = temp; } else if (temp < 0) { temp = 0; } } return max; } public static int getMaxElementForNegativeArr(int[] .. 2022. 11. 27. 이전 1 다음