Counting Bits

첫번째 코드

 

bin()함수를 이용하여 이진수로 표현한 다음

그 이진수에 들어 있는 1의 개수를 센 후 더하여 answer 리스트에 더하는 방법을 이용한다.

 

class Solution:
    def countBits(self, n: int) -> List[int]:
        answer = []
        for i in range(n+1):
            count = 0
            s = bin(i)[2:]
            for j in s:
                if j == '1':
                    count += 1
            answer.append(count)
        return answer

 

통과!

---

링크

https://github.com/ornni/leetcode/tree/main/0338-counting-bits

leetcode/0338-counting-bits at main · ornni/leetcode