[LeetCode] 338. Counting Bits - 자바스크립트 - 0623

https://leetcode.com/problems/counting-bits/

Counting Bits - LeetCode

0~n까지를2진법으로 바꾸고, 1만카운트하고 push하는 문제이다. 만일 문제의 효율성을 올리고 싶다면, 지금 아래와같이 for문으로 0~n을 넣고 변환할게 아니라, while문을 활용하고 while문은 return 할 리스트의 n+1만큼 길이가 될 때까지, 리스트의 내용은 2진법에서 나올 수 있는 1의 경우의 수를 더하는 방법으로 풀이하면 된다. 이 포스트에서는 for문을 이용한 심플한 풀이를 이용할 것이다.

1. 10 진법을 담을 decimal arr를만든다.

    const decimal = []

2. 0~n까지의 숫자를 1에서 만든 arr에 담는다.

    const decimal = []
    for (let i = 0; i < n + 1; i++) {
        decimal.push(i)
    }

3. 각 component들을 map을 이용하여 1을 세도록 만든다.

    const bi = decimal.map((v) => v.toString(2).split("").filter(v=>v==="1"))

4. return bi

    return bi

 

 

전체 풀이

var countBits = function (n) {
    const decimal = []
    for (let i = 0; i < n + 1; i++) {
        decimal.push(i)
    }
    const bi = decimal.map((v) => v.toString(2).split("").filter(v=>v==="1"))
    return bi
};