diff --git a/counting-bits/limlimjo.js b/counting-bits/limlimjo.js new file mode 100644 index 000000000..c30af0991 --- /dev/null +++ b/counting-bits/limlimjo.js @@ -0,0 +1,15 @@ +// 시간복잡도: O(n log n) +// 공간복잡도: O(n) + +/** + * @param {number} n + * @return {number[]} + */ +var countBits = function(n) { + let result = []; + for (let i=0; i<=n; i++) { + result.push(i.toString(2).replace(/0/g, '').length); + } + + return result; +};