목록가장 먼 노드 (1)

kakasoo

[node.js] 가장 먼 노드 ( 프로그래머스 레벨3 )

// 프로그래머스 레벨 3 가장 먼 노드를 풀었습니다. const solution = (n, edge) => { const map = new Array(n + 1).fill(0); for (let i = 1; i { const [from, to] = el; map[from].push(to); map[to].push(from); }); const visited = new Array(n + 1).fill(0); visited[0] = -1; const bfs = (start) => { const queue = [start]; visited[start] = 1; while (queue.length) { con..
프로그래밍/알고리즘 풀이 2021. 7. 2. 17:06
이전 Prev 1 Next 다음