From 30c348e2e7100e87ff8116a9ff833376a72c5968 Mon Sep 17 00:00:00 2001
From: BangDori <qudwns8865@naver.com>
Date: Tue, 3 Jun 2025 09:57:11 +0900
Subject: [PATCH] =?UTF-8?q?[=EA=B0=95=EB=B3=91=EC=A4=80]=20338?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 bangdori/338.js | 20 ++++++++++++++++++++
 1 file changed, 20 insertions(+)
 create mode 100644 bangdori/338.js

diff --git a/bangdori/338.js b/bangdori/338.js
new file mode 100644
index 0000000..b1fdb6e
--- /dev/null
+++ b/bangdori/338.js
@@ -0,0 +1,20 @@
+/**
+ * @param {number} n
+ * @return {number[]}
+ */
+var countBits = function (n) {
+  const dp = Array(10 ** 5 + 1).fill(0);
+
+  dp[1] = 1;
+
+  let exp = 1;
+  for (let i = 2; i < dp.length; i++) {
+    if (exp * 2 === i) {
+      exp *= 2;
+    }
+
+    dp[i] = dp[i - exp] + 1;
+  }
+
+  return dp.slice(0, n + 1);
+};