개발야옹

프로그래머스 - 2019 카카오 개발자 겨울 인턴십 Lv3

불량 사용자 ( _JS )

문제 설명

제한 사항

입출력 예

문제 링크

https://programmers.co.kr/learn/courses/30/lessons/64064?language=javascript 

코드

2022. 01. 11.

function solution(user_id, banned_id) {
    
const prediction_list = banned_id.map( banned => user_id.filter( user => {
        if( user.length !== banned.length ){
            // 길이가 다르면 제거
            return false;
        }
        else{
            // 길이가 같음
            for(let i = 0 ; i < banned.length ; i++){
                if( banned[i] !== '*' && user[i] !== banned[i] ){
                    // banned[i] 값이 *이 아닌데 user[i]랑 값이 동일하지 않으면 제거
                    return false;
                }
            }
            return true;
        }
    }));
const ansList = {};
    const choose = (idx = 0, choosed = []) => {
        if (idx === prediction_list.length) {
            choosed.sort();
            ansList[choosed.join('')] = true;
            return
        }

        prediction_list[idx].forEach(s => {
            if (!choosed.includes(s))
                choose(idx + 1, [...choosed, s])
        })
    }
    choose()
    return Object.keys(ansList).length;
}