깊이우선탐색(DFS) 재귀함수와 완전탐색(DFS: 깊이 우선 탐색) 문제풀이 (3번~ 6번) 부모노드에서 자식노드 두개씩 (왼쪽, 오른쪽)아래로 뻗어나가는 형태. 각각의 노드가 최대 두 개의 자식 노드를 가지는 트리 자료 구조로, 자식 노드를 각각 왼쪽 자식 노드와 오른쪽 자식 노드라고 한다. ✏️ 전위순회 : 부모 - 왼쪽 - 오른쪽 순으로 출력한다. ✏️ 중위순회 : 왼쪽 - 부모 - 오른쪽 순으로 출력한다. ✏️ 후위순회 : 왼쪽 - 오른쪽 - 부모 순으로 출력된다. 1~7 숫... 재귀함수깊이우선탐색(DFS)이진트리깊이우선탐색(DFS) 재귀함수와 완전탐색(DFS : 깊이 우선 탐색) 문제풀이(11번~15번) feat)조합 👉 answer에 최종값 DFS(n)을 할당하는 방식 다음 공식을 이용하여 조합의 수를 구하는 프로그램을 작성하기. ⭐️ 중요포인트) 조합 이진트리의 끝은 반드시 n === r 또는 r === 0 이기 때문에 이때 1이라는 값을 return하여 위로 올라가며 합을 더해주어 root node의 값을 구해주는 로직 N과 가장 밑에 있는 숫자(16)가 주어져 있을 때 가장 윗줄에 있는 숫자(3, ... 재귀함수깊이우선탐색(DFS)메모이제이션조합알고리즘깊이우선탐색(DFS)
재귀함수와 완전탐색(DFS: 깊이 우선 탐색) 문제풀이 (3번~ 6번) 부모노드에서 자식노드 두개씩 (왼쪽, 오른쪽)아래로 뻗어나가는 형태. 각각의 노드가 최대 두 개의 자식 노드를 가지는 트리 자료 구조로, 자식 노드를 각각 왼쪽 자식 노드와 오른쪽 자식 노드라고 한다. ✏️ 전위순회 : 부모 - 왼쪽 - 오른쪽 순으로 출력한다. ✏️ 중위순회 : 왼쪽 - 부모 - 오른쪽 순으로 출력한다. ✏️ 후위순회 : 왼쪽 - 오른쪽 - 부모 순으로 출력된다. 1~7 숫... 재귀함수깊이우선탐색(DFS)이진트리깊이우선탐색(DFS) 재귀함수와 완전탐색(DFS : 깊이 우선 탐색) 문제풀이(11번~15번) feat)조합 👉 answer에 최종값 DFS(n)을 할당하는 방식 다음 공식을 이용하여 조합의 수를 구하는 프로그램을 작성하기. ⭐️ 중요포인트) 조합 이진트리의 끝은 반드시 n === r 또는 r === 0 이기 때문에 이때 1이라는 값을 return하여 위로 올라가며 합을 더해주어 root node의 값을 구해주는 로직 N과 가장 밑에 있는 숫자(16)가 주어져 있을 때 가장 윗줄에 있는 숫자(3, ... 재귀함수깊이우선탐색(DFS)메모이제이션조합알고리즘깊이우선탐색(DFS)