🧑💻 언어 및 제출 결과
- 사용 언어:
TypeScript
, ... - 통과 여부: ✅
🧠 풀이 설명
1의 개수를 세는 문제입니다.
n을 2진수로 변환하고, 그 2진수를 배열로 만들어서 1의 개수를 세는 방식으로 풀었습니다.
const hammingWeight = (n: number): number => [...n.toString(2)].filter(v => v === "1").length;
📊 시간/공간 복잡도
✅ 어떠한 근거로 시간/공간 복잡도가 이렇게 나왔는지 설명해주세요.
⚡️ 풀이의 속도와 메모리 등을 캡쳐해서 올려주세요.
- 시간 복잡도:
O(log n)
- 공간 복잡도:
O(log n)
'코딩테스트 > LeetCode' 카테고리의 다른 글
[LeetCode] Group Anagrams (1) | 2025.08.14 |
---|---|
[LeetCode] Valid Parentheses (5) | 2025.08.09 |
[LeetCode] Power of Three (0) | 2025.08.08 |
[LeetCode] Count Primes (3) | 2025.08.08 |
[LeetCode] First Bad Version (1) | 2025.07.24 |