[JavaScript][Programmers] 불량 사용자
🔎 불량 사용자
❓ 문제링크
https://programmers.co.kr/learn/courses/30/lessons/64064
📄 제출 코드
function solution(user_id, banned_id) {
dfs(user_id, banned_id, []);
let temp = [];
arr.forEach(el => {
temp.push(el.sort().join());
})
console.log(new Set(temp))
let answer = new Set(temp).size
return answer;
}
let arr = [];
function dfs(user_id, banned_id, ban) {
// console.log(`user : ${user_id}, ban : ${banned_id}, ban : ${ban}`);
if (banned_id.length == 0) { arr.push(ban);}
else {
for (let i = 0; i < user_id.length; i++) {
if (match(user_id[i], banned_id[0])) {
dfs([...user_id.slice(0, i), ...user_id.slice(i + 1)], banned_id.slice(1), [...ban, user_id[i]])
}
}
}
}
function match(userid, banid) {
let u_len = userid.length;
let b_len = banid.length;
let chk = 0;
if (u_len != b_len) return false;
for (let i = 0; i < b_len; i++) {
if (banid[i] == '*' || banid[i] == userid[i]) chk++;
else return false;
}
if(chk==b_len) return true;
}
let user_id = ["frodo", "fradi", "crodo", "abc123", "frodoc"];
let banned_id = ["*rodo", "*rodo", "******"];
console.log(solution(user_id, banned_id));
처음에 조합을 생각하고, 담아둔 배열을 match를 해서 true면 다음 dfs돌리고 마지막에 담긴 arr에 중복을 제거하고 결과를 리턴해야겠다고 생각했다.
먼저, match부터 작성하였고, 중복을 작성하는데 구현하다가 막혀서 결국 다른 코드를 보게되었다.
banned_id를 다 탐색했으면, arr에다 결과를 push하고, match가 true일 때 다시 dfs를 돌렸다.
마지막에 중복제거를 하는데 그냥 new Set(arr)을 했더니 내가 생각한거 처럼 되지 않았다.
그래서 dfs를 참고한 곳에서도 같은 고민을 했던것을 확인했습니다.
그래서 이 문제를 해결하기 위해 arr의 요소들을 우선 정렬하고, 그것들을 join을 하면 c,a,b / b,a,c가 a,b,c로 정렬되고 Set에 저장하면 중복이 제거가 됩니다.
그래서 마지막에 Set의 크기를 출력하면 정답이 나왔습니다.
match를 할때 정규표현식을 이용하는 방법도 있음.
📘 참고
https://velog.io/@jeky22/javascript-프로그래머스-불량-사용자
Author And Source
이 문제에 관하여([JavaScript][Programmers] 불량 사용자), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@cjh951114/JavaScriptProgrammers-불량-사용자저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)