[JS] 코딩 테스트 문제 : 최대 매출

문제 : 최대 매출

문제 설명

현수의 아빠는 제과점을 운영합니다. 현수 아빠는 현수에게 N일 동안의 매출기록을 주고 연속된 K일 동안의 최대 매출액이 얼마인지 구하라고 했습니다.

만약 N=10이고 10일 간의 매출기록이 아래와 같습니다. 이때 K=3이면
12 15 11 20 25 10 20 19 13 15
연속된 3일간의 최대 매출액은 11+20+25=56만원입니다.

▣ 입력설명

첫 줄에 N(5<=N<=100,000)과 K(2<=K<=N)가 주어집니다.
두 번째 줄에 N개의 숫자열이 주어집니다. 각 숫자는 500이하의 음이 아닌 정수입니다.

▣ 출력설명

첫 줄에 최대 매출액을 출력합니다.

▣ 입력예제 1

10 3
12 15 11 20 25 10 20 19 13 15

▣ 출력예제 1

56

내코드

function solution(k, arr) {
  let answer,
    sum = 0,
    lt = 0,
    max = Number.MIN_SAFE_INTEGER,
    answerArr = [];

  for (let i = 0; i < arr.length; i++) {
    sum += arr[i];

    // i 가 k 번까지 반복된 이후부터 앞의 매출액을 빼기시작
    if (i > k - 1) sum -= arr[lt++];

    if (sum > max) {
      max = sum;
      answerArr = arr.slice(lt, i + 1);
    }
  }
  answer = max;

  console.log(answerArr);
  return answer;
}

let a = [12, 15, 11, 20, 25, 10, 20, 19, 13, 15];
console.log(solution(3, a));

풀이

1. 매출기록 배열을 순회하면서 k 일 의 합을 임시로 저장할 sum 변수에 저장
2. k 번까지 매출을 더하고 나서부터는 차례로 lt 를 1씩 증가시켜 자연스럽게 다음 3일의 매출액 합을 업데이트한다.
3. 최고 매출액을 저장한 max 보다 sum 이 크다면 max 값은 sum 값으로 변경되어 결국 최고 매출액을 저장하게 된다.

참고

https://www.inflearn.com/course/%EC%9E%90%EB%B0%94%EC%8A%A4%ED%81%AC%EB%A6%BD%ED%8A%B8-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4/dashboard