반응형 dfs1 간단한 트리 DFS 깊이우선탐색 구현 let dfs = function (node) { // TODO: 여기에 코드를 작성합니다. let values = [node.value]; node.children.forEach((n) => { values = values.concat(dfs(n)); }); return values; }; 이문제의 핵심은 아래 라인. values = values.concat(dfs(n)); 리턴된 values를 지속해서 하나의 배열에 붙인다. 백트래킹은 구현하지 않았다. 2020. 11. 10. 이전 1 다음 반응형