프로그래머스 | 후보키

커몽·2021년 7월 3일
0

프로그래머스 level2

목록 보기
32/38
post-custom-banner
function solution(relation) {
    var answer = new Set();
    let number=1<<relation[0].length;
    for(let i=1;i<number;i++){
        let a=relation.map(e=>e.filter((f,idx)=>i&(1<<idx)).join(''));//i랑 1<<idx가 같은 거 만 모아 
        const set =new Set(a);
        console.log(i,a);
        if(set.size===a.length)answer.add(i);
    }
    for(let i of answer){
        for(let j of answer){
            if(i>=j)continue;
            if((i&j)===i)answer.delete(j);
        }
    }
    return answer.size;
}
post-custom-banner

0개의 댓글