프로그래머스 | 가장 먼 노드

커몽·2021년 2월 10일
0

프로그래머스 level3

목록 보기
14/17
function solution(n, edge) {
    var answer = 0;
    let parents=[1];
    while(true){
        let sibling=[];
        edge=edge.filter(e=>{
            if(parents.includes(e[0])&&parents.includes(e[1])){
                return false;
            }
            else if(parents.includes(e[0])){
                sibling.push(e[1]);
                return false;
            }
           else if(parents.includes(e[1])){
                sibling.push(e[0]);
                return false;
            }
            else{
                return true;
            }
            
        })
        if(sibling.length===0){
            answer=parents.length;
            break;
        }
        parents=[...new Set(sibling)]
    }
    return answer;
}

0개의 댓글