홍성우_Number of 1 Bits

[hsw824]

🧑‍💻 언어 및 제출 결과

• 사용 언어: TypeScript
• 통과 여부: ✅

🧠 풀이 설명

• toString은 숫자를 문자열로 변환해줌, 매개변수로 진법을 넣으면 그 진법에 맞게 변환해줌
• toString한 문자를 배열로 변환하고, filter를 통해 1만 남김
• 그 배열의 length를 반환

function hammingWeight(n: number): number {
  return n.toString(2).split("").filter((i) => i === "1").length;
}

• 지금 보니까 split쓰지 않고 스프레드 연산자로 했으면 더 보기 편했을 듯
• 비트 연산자로 풀 수 있는 방법이 있다고 한다.

📊 시간/공간 복잡도

✅ 어떠한 근거로 시간/공간 복잡도가 이렇게 나왔는지 설명해주세요.

⚡️ 풀이의 속도와 메모리 등을 캡쳐해서 올려주세요.

• 시간 복잡도: O(n)
• 공간 복잡도: O(1)

📝 추가 설명 (선택)

• 고민했던 포인트가 있다면 간단히 적어주세요.

🙋‍♂️ 리뷰어에게

• 리뷰어가 보면 좋을 포인트, 질문, 궁금한 점 등을 작성해 주세요.