[프로그래머스 Lv.3] 2019 카카오 개발자 겨울 인턴십 - 불량 사용자

✨ 문제 ✨

✨ 정답 ✨

function solution(user_id, banned_id) {
  answer = 0

  dfs(user_id.slice(), banned_id.slice(), []);
  answer = Array.from(new Set(arr.map(i => i.sort().join()))).length
  return answer;
}
var answer
var arr = []

function dfs(remain_users, banned_id, ban) {
  if (banned_id.length == 0) {
    arr.push(ban)
    return 1
  }
  else {
    for (var idx = 0; idx < remain_users.length; idx++) {
      if (match(remain_users[idx], banned_id[0])) {
        dfs([...remain_users.slice(0, idx), ...remain_users.slice(idx + 1)],
          banned_id.slice(1),
          [...ban, remain_users[idx]]
        )
      }
    }
    return 0
  }
}

function match(id, pattern) {
  pattern = pattern.replace(/\*/g, ".");
  const regex = RegExp("\^(" + pattern + "\)$")
  // console.log(id, pattern,regex.test(id)) 
  return regex.test(id)
}

🧵 참고한 정답지 🧵

https://velog.io/@jeky22/javascript-%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-%EB%B6%88%EB%9F%89-%EC%82%AC%EC%9A%A9%EC%9E%90

💡💡 기억해야 할 점 💡💡