[Codility] MaxSliceSum (Easy) by javascript - AVAILABLE LESSONS 9

▷ 문제 : AVAILABLE LESSONS 9 - MaxSliceSum (Easy)

MaxProfit coding task - Learn to Code - Codility

▷ 해결 날짜 : 2022.04.20
▷ 소요 시간 : 20분
▷ 풀이 과정 :

같은 카테고리에 묶여있어서 그런지 이전 문제와 동일하게 풀 수 있다.

 

▷ 구현

function solution(A) {
    let [sum, max] = [A[0], A[0]];
    for(let i = 1 ; i < A.length; i++) {
        sum = Math.max(A[i], sum + A[i]);
        max = Math.max(max, sum);
    }

    return max;
}

▷ 복기 :

찾아보니 이런식으로 푸는게 DP의 일종이라나 뭐라나...