[자바스크립트] 부분 문자열의 합 26_LSCS

const LSCS = function (arr) {
  let subArrSum = Array(arr.length).fill(0); //부분문자열의 합을 구하는 배열
  subArrSum[0] = arr[0]; //첫번째 요소 넣어줌
  for(let i=1;i<arr.length;i++) { //두번째 요소부터 마지막 요소까지 for문
    subArrSum[i] = Math.max(0, subArrSum[i-1]) + arr[i]; //0과 이전 부분 문자열과 비교해서 큰걸 찾고 거기에 지금 요소를 더해줌
  }
  return Math.max(...subArrSum); //부분문자열의 합 배열에서 최대값 찾아서 리턴
};