[프로그래머스 Level 2] 할인 행사 - JavaScript

🔗 문제 링크

https://school.programmers.co.kr/learn/courses/30/lessons/131127

프로그래머스

✏️ 풀이

function solution(want, number, discount) {
    const map = want.reduce((acc, v, i) => {
        acc.set(v, number[i]);
        return acc;
    }, new Map());
    
    const check = () => {
        let flag = true;
        for (const [, count] of map) {
            if (count > 0) {
                flag = false;
                break;
            }
        }
        return flag;
    };
    
    for (let i = 0; i < 10; i++) {
        if (!map.get(discount[i])) {
            map.set(discount[i], 0);
        }
        map.set(discount[i], map.get(discount[i]) - 1);
    }
    
    let result = check() ? 1 : 0;
    
    for (let i = 10; i < discount.length; i++) {
        const prev = discount[i - 10];
        const next = discount[i];
        if (!map.get(next)) {
            map.set(next, 0);
        }
        map.set(prev, map.get(prev) + 1);
        map.set(next, map.get(next) - 1);
        
        if (!check()) {
            continue;
        }
        
        result++;
    }
    
    return result;
}

Map 객체를 생성하여 필요한 상품별 개수를 저장한다. 그리고 초기값을 첫째 날 가입했을 때 10일 동안 할인하는 모든 상품을 다 샀다고 가정하고 상품별 개수를 갱신한다. (필요한 것보다 적게 샀으면 양수, 더 많이 샀으면 음수) 그 후에 모든 필요한 상품을 다 샀는지 check 함수를 통해 확인한다. check에서는 Map 객체를 for of문으로 순회하여 필요한 상품들을 하나라도 덜 샀으면 false, 모두 샀으면 true를 반환한다. 이렇게 해서 첫째 날 가입했을 때 원하는 제품 모두를 할인받을 수 있는지 여부를 알 수 있다. 

 

그 다음부터는 둘째 날부터 나머지 가입 가능한 날(할인 끝나기 10일전)까지 반복문을 통해 가입 바로 전날 할인하는 상품을 Map에서 1 증가시켜 다시 사지 않은 것으로 돌려놓고, 10일 째 사게 될 상품을 Map에서 1 감소시켜 산 것으로 만든다. 그리고 check 함수를 통해 원하는 제품 모두를 할인받을 수 있는지 여부를 따져서 result를 갱신하였다.