일반 학습/코딩 테스트
TOY7: DFS
StelthPark
2021. 10. 14. 10:28
#1 부모가 node로 들어오면 values에 부모안에 든 숫자요소가 node.value에 의해 담긴다.
#2 그 부모의 자식을 forEach로 분해하여 n순차적으로 먼저 values에 담게 되는데 그 n의 자식까지 넣기위해 재귀를 부른다
#3 dfs(n)으로 자신을 넣어 자신을 values에 담고 자식들을 concat하여 합친후 return 하면 기존 부모와 자식의 합이 완성된다.