[reeseo3o] WEEK 14 solutions #2630

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged

reeseo3o merged 4 commits into DaleStudy:main from reeseo3o:main

Jun 6, 2026

counting-bits/reeseo3o.js

dalestudy Bot Jun 6, 2026

Contributor

🏷️ 알고리즘 패턴 분석

패턴: Dynamic Programming, Bit Manipulation
설명: 이 코드는 이전 결과를 활용하여 현재 값을 계산하는 동적 프로그래밍과, 비트 연산을 이용한 비트 조작 패턴을 사용합니다. 이를 통해 효율적으로 1비트 수를 계산합니다.

📊 시간/공간 복잡도 분석

	복잡도
Time	O(n)
Space	O(n)

피드백: 배열을 한 번 채우는 반복문이 있으며, 각 i에 대해 이전 값과 비트 연산을 이용해 계산하므로 시간 복잡도는 선형입니다. 배열 크기만큼 공간을 사용합니다.

개선 제안: 현재 구현이 적절해 보입니다.

💡 풀이에 시간/공간 복잡도를 주석으로 남겨보세요!

-Original file line number
+Diff line change
@@ -0,0 +1,12 @@
+    // Time Complexity: O(n)
+    // Space Complexity: O(n)
+    const countBits = (n) => {
+      const ans = new Array(n + 1).fill(0);
+      for (let i = 1; i <= n; i++) {
+        ans[i] = ans[i >> 1] + (i & 1);
+      }
+      return ans;
+    };