[Day59] 🧩 알고리즘 🧩 알고리즘: 슬라이딩 윈도우를 활용한 최대 매출 계산

[github-actions]

🧩 알고리즘: 슬라이딩 윈도우를 활용한 최대 매출 계산

카테고리: 🧩 알고리즘
난이도: 🟡 Medium
제한 시간: 20분

---

문제

쇼핑몰의 매출 데이터를 분석하여 특정 기간 동안의 최대 매출을 계산하는 함수를 작성하세요. 주어진 매출 데이터와 기간을 기반으로 슬라이딩 윈도우 기법을 사용하여 최대 매출을 찾아야 합니다.

코드

const salesData = [120, 200, 150, 300, 250, 400, 350];
const period = 3;

// TODO: 여기에 구현하세요
function findMaxSales(salesData, period) {
}

요구사항

1. 주어진 매출 데이터 배열과 기간을 입력으로 받는 함수를 작성하세요.
2. 슬라이딩 윈도우 기법을 사용하여 주어진 기간 동안의 최대 매출을 계산하세요.
3. 함수는 최대 매출 값을 반환해야 합니다.

힌트

💡 힌트 보기

슬라이딩 윈도우를 사용하여 배열의 부분합을 효율적으로 계산하세요.

---

🤖 이 문제는 AI에 의해 자동 생성되었고, 생성 후 검수 단계를 거쳤습니다.
풀이는 PR로 제출해주세요! 정답은 다음 날 자정에 댓글로 공개됩니다.

[github-actions]

📝 레퍼런스 정답

function findMaxSales(salesData, period) {
    let maxSales = 0;
    let currentSales = 0;

    // 초기 윈도우 설정
    for (let i = 0; i < period; i++) {
        currentSales += salesData[i];
    }
    maxSales = currentSales;

    // 슬라이딩 윈도우 시작
    for (let i = period; i < salesData.length; i++) {
        currentSales += salesData[i] - salesData[i - period];
        maxSales = Math.max(maxSales, currentSales);
    }

    return maxSales;
}

자신의 풀이와 비교해보세요! 다른 접근 방식도 정답일 수 있습니다.