[youngduck] WEEK 03 solutions

number-of-1-bits/youngduck.js

@@ -0,0 +1,15 @@
+/**
+ * @param {number} n
+ * @return {number}
+ */
+var hammingWeight = function (n) {
+  // 이진수 변환함수 시간복잡도: O(1)
+  const bin = n.toString(2);
+
+  // replace, replaceAll 시간복잡도: O(n)
+  const result = bin.replaceAll('0', '').length;
+
+  // 시간복잡도: O(n), 공간복잡도: O(1)
+
+  return result;
+};

valid-palindrome/youngduck.js

@@ -0,0 +1,20 @@
+/**
+ * @param {string} s
+ * @return {boolean}
+ */
+var isPalindrome = function (s) {
+  // 1. toLowerCase() - O(n)
+  // 2. replace(/[^a-z0-9]/g, '') - O(n)
+  const clean = s.toLowerCase().replace(/[^a-z0-9]/g, '');
+
+  // 3. [...clean] 스프레드 연산자 - O(n)
+  // 4. reverse() - O(n)
+  // 5. join('') - O(n)
+  const reverse = [...clean].reverse().join('');
+
+  // 6. 문자열 비교 - O(n)
+  return clean === reverse;
+};
+
+// 시간복잡도 O(n)
+// 공간복잡도 O(n)