[프로그래머스 Lv.3] 불량 사용자 (js)

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

코딩테스트 연습 - 불량 사용자

 

function solution(user_id, banned_id) {
    const permutationUser = permutation(user_id, banned_id.length);
    const value = permutationUser.filter(v => check_id(v, banned_id))
    const answer = [...new Set(value.map(v=> v.sort().join(' ')))];
    return answer.length;
}

function check_id(u_id, b_id) {
    u_id = u_id.sort((a,b) => a.length - b.length);
    b_id = b_id.sort((a,b) => a.length - b.length);
    
    for(let i = 0; i < u_id.length; i++) {
        if(u_id[i].length !== b_id[i].length) {
            return false;
        } 
        for(let j = 0; j < b_id[i].length; j++){
            if(u_id[i][j] !== b_id[i][j] && b_id[i][j] !== '*') {
                return false;
            }
        }
    }
    return true;
}

function permutation(arr, selectNum) {
  let result = [];
  if (selectNum === 1) return arr.map((v) => [v]);

  arr.forEach((v, idx, arr) => {
    const fixer = v;
    const restArr = arr.filter((_, index) => index !== idx);
    const permuationArr = permutation(restArr, selectNum - 1);
    const combineFixer = permuationArr.map((v) => [fixer, ...v]);
    result.push(...combineFixer);
  });
  return result;
}

Function  permutation

user_id를 bannde_id의 길이만큼 순열을 구한다.

 

ex)

user_id = [ '123', '234', '126']

bannde_id = ['1*3', '***']

 

=>  [ ['123', '234'], ['123', '126'], ['234','126'] ]

 

Function  check_id

permutation에서 얻은 배열과 banned_id를 인자로 받는다.

 

ex)

['123', '234'],  ['1*3', '***'] 둘을 길이 작은 순으로 정렬하고, 해당 조건에 맞는 지 체크한다.

 

조건 1

배열 요소의 길이가 같은가?     '123' 과 '1*3'은 길이가 같다.

조건 2

둘 값이 같은가? 같지 않다면 banned_id의 값이 '*' 인가?   2가 다르긴 하지만 *이므로 같은걸로 취급한다.

 

false 혹은 true를 return

 

 

Function solution

value 변수에서 filter를 이용해 true를 리턴하는 값만 모은다.

 

그 후 중복을 제거하고, 길이를 return해주면 끝!