Javascript - 불량 사용자

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

프로그래머스

 

🌸 문제 접근

1. banned_id를 기준으로 탐색을 한다. (dfs의 count 변수는 banned_id를 탐색할 인덱스입니다.)
2. 유저 아이디가 해당 banId에 해당이 된다면, 다음번 banned_id에 해당하는 유저 아이디가 있는지 체크하기 위해 dfs를 한번 더 돌린다.
   1. 이 때, 한 번 제한된 아이디는 한번 더 제한될 수 없기 때문에 해당하는 userId의 visited를 true로 만들어준다.
3. 그리고 제한된 아이디 모두에 유저 아이디가 매칭이 되면 answer에 추가해준다.
   1. 그런데 ids안에서 유저 아이디의 순서만 다른 경우는 같은 경우에 해당되므로 같은 경우가 없는 경우에만 answer에 추가해준다.
   2. 배열의 동일 유무를 판단해야 하므로, sort()로 정렬을 한 후 JSON.stringify로 스트링으로 변환한 후 같은지 아닌지를 판단했다.
4. 그렇게 구해진 answer의 길이가 우리가 구해야 하는 경우의 수가 된다.

 

function solution(user_id, banned_id) {
    var answer = [];
    const userNum = user_id.length;    
    var visited = new Array(userNum).fill(false);
    
    // 유저의 아이디가 제한된 아이디인지를 판단하는 함수
    function isBanId(banId, userId) {
        let isBan = true;
        if (banId.length !== userId.length) return false;
        
        for (let j=0 ; j<userId.length ; j++) {
            if (banId[j] === '*')   continue;
            if (banId[j] !== userId[j]) {
                isBan = false;
                break;
            }
        }
        return isBan;
    }
    
    function dfs(count, ids) {
        if (count === banned_id.length) {
            let flag = true;
            for (let i=0 ; i<answer.length ; i++) {
            	// answer에 같은 답이 있는지 확인
                if (JSON.stringify(answer[i].sort()) === JSON.stringify(ids.sort()))  flag=false;
            }
            if (flag)   answer.push(ids);
            return;
        }
        
        const banId = banned_id[count];
        for (let i=0 ; i<userNum ; i++) {
            const userId = user_id[i];
            
            if (isBanId(banId, userId) && !visited[i]) {
                visited[i] = true;
                dfs(count+1, [...ids, userId]);
                visited[i] = false;
            }
        }
    }
    
    dfs(0, []);
    
    return answer.length;
}