인프런 커뮤니티 질문&답변

열씨미살자!님의 프로필 이미지
열씨미살자!

작성한 질문수

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

5. 최대 매출(Sliding Window)

투포인터 사용

작성

·

152

0

밑에 코드처럼 투포인터를 이용해서 풀었는데 문제 되는점이 있을지 궁금합니다.

<!DOCTYPE html>
<html lang="en">
  <head>
    <meta charset="UTF-8" />
    <meta http-equiv="X-UA-Compatible" content="IE=edge" />
    <meta name="viewport" content="width=device-width, initial-scale=1.0" />
    <title>Document</title>
  </head>
  <body>
    <script>
      function solution(k, arr) {
        let answer = 0;
        let lt = 0;
        let sum = 0;
        for (let rt = 0; rt < arr.length; rt++) {
          sum += arr[rt];
          if (rt - lt === k - 1) {
            answer = Math.max(sum, answer);
            sum -= arr[lt++];
          }
        }

        return answer;
      }

      let a = [12, 15, 11, 20, 25, 10, 20, 19, 13, 15];
      console.log(solution(3, a));
    </script>
  </body>
</html>

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

잘하신 코드입니다. 

열씨미살자!님의 프로필 이미지
열씨미살자!

작성한 질문수

질문하기