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

디건버님의 프로필 이미지
디건버

작성한 질문수

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

5. 최대 매출(Sliding Window)

코드 리뷰 부탁드립니다!

작성

·

313

0

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

 

const input = `10 3
12 15 11 20 25 10 20 19 13 15`.split('\n');

let M = Number(input[0].split(' ')[1]);

let arr = input[1].split(' ').map(str => Number(str));

function solution(arr){
    let sumArr = [];
    let sum = 0;
    
    for(let i = 0; i < M; i++){
        sum += arr[i];
    }
    
    sumArr.push(sum);
    
    for(let j = M; j < arr.length; j++){
        
        sum += arr[j];
        sum -= arr[j-M];
        
        sumArr.push(sum);
        
        
    }
    
    
    return Math.max(...sumArr);
    
}

console.log(solution(arr));

답변 1

0

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

안녕하세요^^

네. 슬라이딩 윈도우를 충실하게 잘 한 코드입니다.

디건버님의 프로필 이미지
디건버

작성한 질문수

질문하기