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

shut up and squat님의 프로필 이미지
shut up and squat

작성한 질문수

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

5. 최대 매출(Sliding Window)

제가 짠 코드 질문드립니다.

작성

·

192

0

처음에 2중반복으로 풀고 강사님이 풀이해주실때 뜨끔하고 풀어본 코드입니다. 투포인터로 풀어봤는데 혹시 문제가 될만한 사항 있을까요...?

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

    for (let rt = 0; rt < arr.length; rt++) {
        sum += arr[rt];
        if (rt === k) {
            sum -= arr[lt++];
            k++;
        }

        answer = Math.max(sum, answer);
    }

    return answer;
}

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

답변 1

0

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

안녕하세요^^

네. 잘 하신 코드입니다.

shut up and squat님의 프로필 이미지
shut up and squat

작성한 질문수

질문하기