알고리즘 및 문풀 (2) 썸네일형 리스트형 DFS 깊이우선탐색 컴퓨터에서 돌아가는 그대로 시각화하기 간선이 다음과 같이 이어져있다고 하고 0에서 시작해보자. { 0 : [1, 2, 3], 1 : [2, 5], 2 : [3, 4, 5, 6], 3 : [4, 6], 4 : [6, 7]} void dfs(int i, int n){ visited_dfs[i]=1; cout [백준] 10870 피보나치 수 5 - 재귀함수, DP #include using namespace std; int fibo(int n) { if (n > num; cout 메모이제이션 이를 사용하게될 시, 시간복잡도가 O(N)이 된다. 약간의 공간을 할당함으로써 연산량이 어마어마하게 줄어들게 되는 것이다. #include using namespace std; int memo[20]; int fibo(int n) { if (n > num; cout 이전 1 다음
DFS 깊이우선탐색 컴퓨터에서 돌아가는 그대로 시각화하기
간선이 다음과 같이 이어져있다고 하고 0에서 시작해보자. { 0 : [1, 2, 3], 1 : [2, 5], 2 : [3, 4, 5, 6], 3 : [4, 6], 4 : [6, 7]} void dfs(int i, int n){ visited_dfs[i]=1; cout
