본문 바로가기
일반 학습/코딩 테스트

TOY7: DFS

by StelthPark 2021. 10. 14.

#1 부모가 node로 들어오면 values에 부모안에 든 숫자요소가 node.value에 의해 담긴다.

#2 그 부모의 자식을 forEach로 분해하여 n순차적으로 먼저 values에 담게 되는데 그 n의 자식까지 넣기위해 재귀를 부른다

#3 dfs(n)으로 자신을 넣어 자신을 values에 담고 자식들을 concat하여 합친후 return 하면 기존 부모와 자식의 합이 완성된다.

 

댓글