From 149c94d2f98b7737a44da1b13f604dcf564657d3 Mon Sep 17 00:00:00 2001
From: beurmuz <fallinta2@gmail.com>
Date: Thu, 2 Jan 2025 01:12:56 +0900
Subject: [PATCH] =?UTF-8?q?#30=204=20>=2025.01.02=20>=20=ED=94=BC=EB=B3=B4?=
 =?UTF-8?q?=EB=82=98=EC=B9=98=20=EC=88=98=20-=20tabulation=20=EB=B0=A9?=
 =?UTF-8?q?=EB=B2=95?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...353\251\264 \353\220\230\353\212\224 DP.js" | 18 ++++++++++++++++++
 src/tree/Lv_4/README.md                        |  7 ++++---
 2 files changed, 22 insertions(+), 3 deletions(-)
 create mode 100644 "src/tree/Lv_4/DP 1/subproblem\354\235\204 \352\267\270\353\214\200\353\241\234 \355\225\251\354\271\230\353\251\264 \353\220\230\353\212\224 DP.js"

diff --git "a/src/tree/Lv_4/DP 1/subproblem\354\235\204 \352\267\270\353\214\200\353\241\234 \355\225\251\354\271\230\353\251\264 \353\220\230\353\212\224 DP.js" "b/src/tree/Lv_4/DP 1/subproblem\354\235\204 \352\267\270\353\214\200\353\241\234 \355\225\251\354\271\230\353\251\264 \353\220\230\353\212\224 DP.js"
new file mode 100644
index 0000000..588290c
--- /dev/null
+++ "b/src/tree/Lv_4/DP 1/subproblem\354\235\204 \352\267\270\353\214\200\353\241\234 \355\225\251\354\271\230\353\251\264 \353\220\230\353\212\224 DP.js"	
@@ -0,0 +1,18 @@
+// ----------------------------------------------------------------------
+/**
+ * 🔍 피보나치 수 | O | 25.01.02 🔍
+ */
+const N = Number(
+  require("fs").readFileSync("/dev/stdin").toString().trim().split("\n")
+);
+
+// ✅ 내 풀이 - Tabulation (for문, bottom-up 방식)
+const dp = Array.from({ length: N + 1 }, () => 0);
+
+dp[1] = 1;
+dp[2] = 1;
+
+for (let i = 3; i <= N; i++) {
+  dp[i] = dp[i - 1] + dp[i - 2];
+}
+console.log(dp[N]);
diff --git a/src/tree/Lv_4/README.md b/src/tree/Lv_4/README.md
index 1341985..2c199cb 100644
--- a/src/tree/Lv_4/README.md
+++ b/src/tree/Lv_4/README.md
@@ -1,5 +1,6 @@
 # I_LOW
 
-|       학습일       | 목차       | 주제                                                             | 제목 및 정답여부                                                                     |
-| :----------------: | :--------- | :--------------------------------------------------------------- | :----------------------------------------------------------------------------------- |
-| 24.09.23-24, 09.27 | Simulation | [격자 안에서 완전탐색](./Simulation/격자%20안에서%20완전탐색.js) | 최고의 33위치 (O)<br>행복한 수열의 개수 (O)<br>트로미노 (△)⭐️<br>금 채굴하기 (X)⭐️ |
+|       학습일       | 목차       | 주제                                                                                         | 제목 및 정답여부                                                                     |
+| :----------------: | :--------- | :------------------------------------------------------------------------------------------- | :----------------------------------------------------------------------------------- |
+| 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>                                                                  |