#30 4 > 25.01.02 > 계단 오르기

beurmuz · Jan 2, 2025 · 47d4cef · 47d4cef
1 parent adf7f8f
commit 47d4cef
Show file tree

Hide file tree

Showing 2 changed files with 9 additions and 1 deletion.
diff --git a/src/tree/Lv_4/DP 1/subproblem을 그대로 합치면 되는 DP.js b/src/tree/Lv_4/DP 1/subproblem을 그대로 합치면 되는 DP.js
@@ -34,3 +34,11 @@ function fibo(n) {
   return memo[n];
 }
 console.log(fibo(N));
+
+// ✅ 방법 3 - 백트래킹 방법. (단, 시간초과 발생)
+//    방법 2는 해당 풀이에서 memoization을 추가한 것이다.
+function fibo(n) {
+  if (n === 1 || n === 2) return 1;
+  return fibo(n - 1) + fibo(n - 2);
+}
+console.log(fibo(N));
diff --git a/src/tree/Lv_4/README.md b/src/tree/Lv_4/README.md
@@ -3,4 +3,4 @@
 |       학습일       | 목차       | 주제                                                                                         | 제목 및 정답여부                                                                     |
 | :----------------: | :--------- | :------------------------------------------------------------------------------------------- | :----------------------------------------------------------------------------------- |
 | 24.09.23-24, 09.27 | Simulation | [격자 안에서 완전탐색](./Simulation/격자%20안에서%20완전탐색.js)                             | 최고의 33위치 (O)<br>행복한 수열의 개수 (O)<br>트로미노 (△)⭐️<br>금 채굴하기 (X)⭐️ |
-|      25.01.02      | DP 1       | [subproblem을 그대로 합치면 되는 DP](./DP%201/subproblem을%20그대로%20합치면%20되는%20DP.js) | 피보나치 수 (O)<br>                                                                  |
+|      25.01.02      | DP 1       | [subproblem을 그대로 합치면 되는 DP](./DP%201/subproblem을%20그대로%20합치면%20되는%20DP.js) | 피보나치 수 (O)<br>계단 오르기 (△)<br>                                               |