[JS] 프로그래머스 - 할인 행사

eunji·2022년 11월 2일
1

알고리즘

목록 보기
8/10

function solution(want, number, discount) {
    var answer = 0;
    let startIndex=0;
    let wishlist=[];
  
    for(let j=0;j<want.length;j++){     
       for(let i=0;i<number[j];i++){
            wishlist.push(want[j]);    
        }
    }
    
  
    while((startIndex!==discount.length-9)){
        let newArr=[...wishlist];
      
        for(let i=startIndex;i<startIndex+10;i++){
            if(newArr.includes(discount[i])){          
                newArr.splice(newArr.indexOf(discount[i]),1);
            }
        }
       
        if(newArr.length===0){
            answer++;
        }
        startIndex++;
    }
    return answer;
}

Map객체를 사용해서 풀어보았지만 성능적으로 크게 차이가 없었다.

profile
프롱이

0개의 댓글