인프런 커뮤니티 질문&답변

const p = [
    [1, 2, 6],
    [1, 3, 3],
    [3, 2, 2],
    [2, 4, 1],
    [2, 5, 13],
    [3, 4, 5],
    [4, 2, 3],
    [4, 5, 7],
];

solution(p, 5, 8);

function solution(p, city, line) {
    p.sort((a, b) => a[2] - b[2]);
    const unf = Array(city + 1).fill(0);
    for (let i = 0; i < city + 1; ++i) unf[i] = i;

    function find(v) {
        if (v === unf[v]) return v;
        else return (unf[v] = find(unf[v]));
    }

    function union(f1, f2) {
        const c1 = find(f1);
        const c2 = find(f2);

        if (c1 != c2) {
            unf[c1] = c2;
            return true;
        }

        return false;
    }
    let cost = 0;
    for (let i = 0; i < p.length; ++i) {
        const [c1, c2, val] = p[i];

        if (union(c1, c2)) {
            cost += val;
        }
    }

    return cost;
}

크루스칼로 풀어도 풀리는데
이것도 맞는 풀이인가요?
테스트 케이스가 더 잇엇으면 좋겟네요