전력망을 둘로 나누기

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

코딩테스트 연습 - 전력망을 둘로 나누기

function solution(n, wires) {
    let answer = Infinity;
    const link = {};
    for (const wire of wires) {
        const [from, to] = wire;
        if (!link[from]) link[from] = [];
        if (!link[to]) link[to] = [];
        link[from].push(to);
        link[to].push(from);
    }
    
    const track = (start, excep) => {
        const visited = new Array(n + 1).fill(false);
        const q = [start];
        let cnt = 0;
        visited[start] = true;
        while(q.length) {
            const a = q.pop();
            cnt++;
            for (let i = 0; i < link[a].length; i++) {
                const target = link[a][i];
                if (visited[target]) continue;
                if (target === excep) continue;
                visited[target] = true;
                q.push(target);
            }
        }
        return cnt;
    }
    
    for (const wire of wires) {
        const [from, to] = wire;
        const d = Math.abs(track(from, to) - track(to, from));
        answer = answer > d ? d : answer;
    }
    return answer;
}