[백준알고리즘] 알고리즘 연습 - 11725

11725 - 트리의 부모 찾기

https://www.acmicpc.net/problem/11725

let fs = require('fs');
let input = fs.readFileSync('/dev/stdin').toString().split('\n');

let n = Number(input[0]);
let numbers = [];
for(let i=1; i<input.length; i++) {
    if(input[i] != '') {
        numbers.push(input[i].split(" ").map((num) => Number(num)));
    }
}

function find(list, parent, p, c) {
    parent[c] = p;
    for(let i=0; i<list[c].length; i++) {
        if(list[c][i] != p) find(list, parent, c, list[c][i]);
    }
}
function answer(n, input) {
    let list = Array.from(Array(n+1), () => Array(0));
    let parent = new Array(n+1);
    input.forEach((i) => {
        list[i[0]].push(i[1]);
        list[i[1]].push(i[0]);
    })
    find(list, parent, 0, 1);
    return parent.slice(2).join("\n");
}

console.log(answer(n, numbers));

언제 풀었는지 모르겠는데 풀었던거더라
참 부지런했넹