#1 부모가 node로 들어오면 values에 부모안에 든 숫자요소가 node.value에 의해 담긴다.
#2 그 부모의 자식을 forEach로 분해하여 n순차적으로 먼저 values에 담게 되는데 그 n의 자식까지 넣기위해 재귀를 부른다
#3 dfs(n)으로 자신을 넣어 자신을 values에 담고 자식들을 concat하여 합친후 return 하면 기존 부모와 자식의 합이 완성된다.
'일반 학습 > 코딩 테스트' 카테고리의 다른 글
TOY9: 시간복잡도 거듭제곱 (0) | 2021.10.30 |
---|---|
TOY11: 깊이 우선 탐색 (DFS) (0) | 2021.10.20 |
TOY5: 계산했던 값은 기억하는 메모리 피보나치 (0) | 2021.10.08 |
TOY1: N으로 받은 조의 수의 모든 경우중 K의 위치(index) (0) | 2021.10.05 |
코딩 테스트 연습 (0) | 2021.09.30 |
댓글