[인프런 섹션5] 최대 매출 (Javascript)

👩🏻‍💻문제링크

[인프런 섹션5] 최대 매출 (Javascript)
유료 강의인 관계로 문제 설명은 생략합니다.

✍️Idea Sketch

2021-06-25

1. 연속 최대 매출액은?

2. left와 right 간의 간격은 k

let left = 0, right = k-1;

3. left++, right++하면서 sum 구하기

4. sum이 max보다 더 큰지 판단

let max = Number.MIN_SAFE_INTEGER;
max = sum > max ? sum : min;  // 첫번째 방법
max = Math.max(max, sum);  // 두번째 방법

5. 문제점 : Math.max(max, sum) 의 NaN 반환

• right를 전위연산자로 계산하기 때문에 생기는 문제

  while (right < len) {  // len이 10, right가 9일 때 반복문 통과
    sum -= arr[left++];
    sum += arr[++right];  // right는 9+1, arr[10]은 NaN, 따라서 sum은 NaN
    max = Math.max(max, sum);  // Math.max()가 NaN 반환
  }

• 해결방법 : 반복문의 종료조건 수정

  while (right < len-1) {
    sum -= arr[left++];
    sum += arr[++right];
    max = Math.max(max, sum);
  }

✍️소스코드

2021-06-25

function solution(arr, k) {
  let left = 0, right = k-1;
  let sum = 0;

  for (let i=0; i<k; i++) sum += arr[i];
  let max = sum;

  while (right < arr.length) {
    sum -= arr[left++];
    sum += arr[++right];
    max = sum > max ? sum : max;
  }

  return max;
}