[프로그래머스] 고득점 Kit 그래프

49189 가장 먼 노드

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

코딩테스트 연습 - 가장 먼 노드

 

20220316 javascript 풀이

function solution(n, edge) {
    let answer = 0;
    let check = new Array(n+1).fill(20000, 1);
    let queue = new Array();
    
    queue.push(1);
    check[1] = 0;
    while(queue.length > 0) {
        let start = queue.shift();
        edge.forEach(v => {
            if(v[0] === start || v[1] === start) {
                let end = start === v[0] ? v[1] : v[0];
                if(check[start]+1 < check[end]) {
                    check[end] = check[start]+1;
                    queue.push(end);
                }
            }
        })
    }
    
    check.sort((a,b) => b-a);
    check.forEach(v => {if(check[0] === v) answer++;})
    
    return answer;
}