From 01f420b0cf3bc707ae5a1475a6a22fb2442e0a1e Mon Sep 17 00:00:00 2001 From: sik9252 Date: Wed, 4 Mar 2026 15:08:23 +0900 Subject: [PATCH 1/2] =?UTF-8?q?feat:=20ClimbingStairs=20=ED=92=80=EC=9D=B4?= =?UTF-8?q?=20=EC=9E=91=EC=84=B1?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- sik9252/ClimbingStairs.js | 15 +++++++++++++++ 1 file changed, 15 insertions(+) create mode 100644 sik9252/ClimbingStairs.js diff --git a/sik9252/ClimbingStairs.js b/sik9252/ClimbingStairs.js new file mode 100644 index 0000000..570dc66 --- /dev/null +++ b/sik9252/ClimbingStairs.js @@ -0,0 +1,15 @@ +/** + * @param {number} n + * @return {number} + */ +var climbStairs = function (n) { + const dp = new Array(n + 1); + dp[1] = 1; + dp[2] = 2; + + for (let i = 3; i <= n; i++) { + dp[i] = dp[i - 1] + dp[i - 2]; + } + + return dp[n]; +}; From a411847687d792ba7b78ea923107f40efe42d8d2 Mon Sep 17 00:00:00 2001 From: sik9252 Date: Wed, 4 Mar 2026 15:08:34 +0900 Subject: [PATCH 2/2] =?UTF-8?q?feat:=20LongestPalindrome=20=ED=92=80?= =?UTF-8?q?=EC=9D=B4=20=EC=9E=91=EC=84=B1?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- sik9252/LongestPalindrome.js | 23 +++++++++++++++++++++++ 1 file changed, 23 insertions(+) create mode 100644 sik9252/LongestPalindrome.js diff --git a/sik9252/LongestPalindrome.js b/sik9252/LongestPalindrome.js new file mode 100644 index 0000000..eab6c7e --- /dev/null +++ b/sik9252/LongestPalindrome.js @@ -0,0 +1,23 @@ +/** + * @param {string} s + * @return {number} + */ +var longestPalindrome = function (s) { + const set = new Set(); + let length = 0; + + for (const char of s) { + if (set.has(char)) { + set.delete(char); + length += 2; + } else { + set.add(char); + } + } + + if (set.size > 0) { + length += 1; + } + + return length; +};