😺프로그래머스 - LV.2 할인 행사 [JS]

문제 설명

마트에서 하루에 한 가지 품목씩 할인을 한다. 정현이는 원하는 제품이 있으며, 만약 연속 10일 동안 할인하는 제품이 정현이가 원하는 제품과 일치하면 회원 등록을 하려고 한다. 정현이가 원하는 모든 제품을 할인 받을 수 있는 회원 등록 날짜의 총 일수를 return. 가능한 날이 없으면 0 return.

풀이

이 문제에서는 Map 자료구조를 사용했다. Map을 사용하여 원하는 제품과 수량을 저장하고, 할인 목록과 비교하여 일치하는지 확인하면 된다.

1. 원하는 제품과 그 수량을 Map에 저장한다.
2. 각 10일 간격의 할인 목록에서 원하는 제품과 수량이 일치하는지 확인합니다.
3. 일치하는 경우 회원 등록이 가능한 날 수를 증가시킨다.
4. 총 일수를 반환한다.

첫 풀이(실패)

처음에는 몇 번째 날에 회원 등록을 할지 반환하는 것으로 착각해서, 조건을 만족하는 날이 있을 때마다 i+1을 반환했다. 그러나 문제는 총 몇 일 동안 회원 등록이 가능한지를 묻고 있었다...ㅜㅜ

function solution(want, number, discount) {
    var answer = 0;
    let totalItemsCount = 0;
    const wantItemMap = new Map();
    for(let i = 0;i < want.length;i++){
        wantItemMap.set(want[i], number[i]);
        totalItemsCount += number[i];
    }
    for(let i = 0;i <= discount.length-totalItemsCount;i++){
        const discountItemMap = new Map(wantItemMap);
        for(let j = i;j < i+totalItemsCount;j++){
            if(discountItemMap.has(discount[j])){
                discountItemMap.set(discount[j], discountItemMap.get(discount[j])-1);
                if(discountItemMap.get(discount[j]) === 0){
                    discountItemMap.delete(discount[j]);
                }
            } else {
                break;
            }
        }
        if(discountItemMap.size === 0 ){
            return i+1;
        }
    }
    return answer;
}

두 번째 풀이(성공)

function solution(want, number, discount) {
    var answer = 0;
    let totalItemsCount = 0;
    const wantItemMap = new Map();
    for(let i = 0;i < want.length;i++){
        wantItemMap.set(want[i], number[i]);
        totalItemsCount += number[i];
    }
    for(let i = 0;i <= discount.length-totalItemsCount;i++){
        const discountItemMap = new Map(wantItemMap);
        for(let j = i;j < i+totalItemsCount;j++){
            if(discountItemMap.has(discount[j])){
                discountItemMap.set(discount[j], discountItemMap.get(discount[j])-1);
                if(discountItemMap.get(discount[j]) === 0){
                    discountItemMap.delete(discount[j]);
                }
            } else {
                break;
            }
        }
        if(discountItemMap.size === 0 ){
            answer++;
        }
    }
    return answer;
}

리팩토링

function solution(want, number, discount) {
    var answer = 0;
    const wantItemMap = new Map();
    
    if(discount.length < 10) return 0;
    
    for(let i = 0;i < want.length;i++){
        wantItemMap.set(want[i], number[i]);
    }
    
    for(let i = 0;i <= discount.length-10;i++){
        let isValid = true;
        const discountItemMap = new Map();
        for(let j = i;j < i+10;j++){
            discountItemMap.set(discount[j], (discountItemMap.get(discount[j]) || 0) + 1);
        }
        for(const [key, value] of wantItemMap){
            if(discountItemMap.get(key) !== value){
                isValid = false;
                break;
            }
        }
        if(isValid) {
            answer++;
        };
    }
    return answer;
}

느낀점😺

문제를 제대로 안 읽고 풀어서 하루 종일 고생했다. 결국 총 날짜 수를 반환해야 한다는 것을 깨달은 건 새벽 12시 30분이었다. 문제가 틀린 점을 몰라서 계속해서 시도했지만 막혔다. 정말 자신감이 떨어지는 순간이었다. 다음부터는 문제를 똑바로 읽고 이해하는 데 더 신경 써야겠다...ㅜㅜ