From 9951e38336c83db8c681abee41a01761115675a9 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=EC=9D=B4=ED=98=B8=EC=B0=AC?= Date: Wed, 16 Apr 2025 00:17:05 +0900 Subject: [PATCH 1/2] valid-palindrome solution --- valid-palindrome/lhc0506.js | 18 ++++++++++++++++++ 1 file changed, 18 insertions(+) create mode 100644 valid-palindrome/lhc0506.js diff --git a/valid-palindrome/lhc0506.js b/valid-palindrome/lhc0506.js new file mode 100644 index 000000000..fcf935771 --- /dev/null +++ b/valid-palindrome/lhc0506.js @@ -0,0 +1,18 @@ +/** + * @param {string} s + * @return {boolean} + */ +var isPalindrome = function(s) { + const filteredLowercaseChars = [...s.toLowerCase()].filter(char => (char.charCodeAt() >= 97 && char.charCodeAt() <= 122) || (char.charCodeAt() >= 48 && char.charCodeAt() <= 57)); + + const filteredLowercaseCharsLength = filteredLowercaseChars.length; + + for (let i = 0; i < filteredLowercaseCharsLength / 2; i++) { + if (filteredLowercaseChars[i] !== filteredLowercaseChars[filteredLowercaseCharsLength - 1 - i]) return false; + } + + return true; +}; + +// 시간 복잡도 : O(n) +// 공간 복잡도 : O(n) From a423c0c3987836f22024c6b3a0688ad4cd511aea Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=EC=9D=B4=ED=98=B8=EC=B0=AC?= Date: Wed, 16 Apr 2025 01:11:02 +0900 Subject: [PATCH 2/2] number-of-1-bits solution --- number-of-1-bits/lhc0506.js | 10 ++++++++++ 1 file changed, 10 insertions(+) create mode 100644 number-of-1-bits/lhc0506.js diff --git a/number-of-1-bits/lhc0506.js b/number-of-1-bits/lhc0506.js new file mode 100644 index 000000000..e204ad139 --- /dev/null +++ b/number-of-1-bits/lhc0506.js @@ -0,0 +1,10 @@ +/** + * @param {number} n + * @return {number} + */ +var hammingWeight = function(n) { + return [...(n).toString(2)].reduce((acc, cur) => cur === '1' ? acc + 1 : acc, 0); +}; + +//시간 복잡도 : O(logn) +//공간 복잡도 : O(logn)