[boj] 215681. 트리와 쿼리 (node.js)

문제 요약 풀이 주어진 무방향 트리에서 '입력된 정점을 루트로 하는 서브트리에 속한 정점의 수를 출력한다' 는 쿼리가 주어질 때, 이 쿼리를 만족하는 결과를 구현하는 문제 루트 노드가 주어진다. 내 풀이 주어진 트리를 입력받은 후, 루트 노드에서 dfs 를 구현한다. 이때 dfs 함수는 노드에 자식 노드가 있는 경우, 자식 노드에서 다시 dfs를 수행한다. dfs 함수를 호출할 때마다 해당 ...

알고리즘DFS트리복습하기재귀함수DFS