refactor(soobing): rename soobing3.ts to soobing.ts

Co-Authored-By: Claude Opus 4.7 <noreply@anthropic.com>

Author: soobing

3sum/soobing3.ts 3sum/soobing.ts3sum/soobing3.ts renamed to 3sum/soobing.ts

@@ -1,34 +1,14 @@
-/**
- * 문제 유형
- * - DP (피보나치)
- *
- * 문제 설명
- * - 계단을 올라가는 방법의 수를 구하기
- *
- * 아이디어
- * 1) 피보나치 수열 활용
- * - climbStairs(n) = climbStairs(n-1) + climbStairs(n-2)
- */
-function climbStairsBottomUp(n: number): number {
-  function fibonacci(n: number, memo = new Map<number, number>()) {
-    if (n === 1) return 1;
-    if (n === 2) return 2;
+function climbStairs(n: number): number {
+  const memo = new Map<number, number>();
+  
+  function dp (n: number): number {
+      if(n <= 1) return 1;
+      if(memo.has(n)) return memo.get(n)!;
 
-    if (memo.has(n)) return memo.get(n);
-    const result = fibonacci(n - 1, memo) + fibonacci(n - 2, memo);
-    memo.set(n, result);
-    return result;
+      const result = dp(n-1) + dp(n-2);
+      memo.set(n, result);
+      return result;
   }
-  return fibonacci(n);
-}
 
-function climbStairsTopDown(n: number): number {
-  const dp = new Array(n + 1).fill(0);
-  dp[1] = 1;
-  dp[2] = 2;
-
-  for (let i = 3; i <= n; i++) {
-    dp[i] = dp[i - 1] + dp[i - 2];
-  }
-  return dp[n];
-}
+  return dp(n);
+};

climbing-stairs/soobing.ts

@@ -1,10 +1,11 @@
 function containsDuplicate(nums: number[]): boolean {
-  const map = new Map();
-  for (let i = 0; i < nums.length; i++) {
-    if (map.get(nums[i])) {
-      return true;
-    } else map.set(nums[i], 1);
+  const checkMap = new Map();
+  for(const n of nums) {
+      if(checkMap.has(n)) {
+          return true;
+      } else {
+          checkMap.set(n, 1);
+      }
   }
-
   return false;
-}
+};

climbing-stairs/soobing3.ts

@@ -1,34 +1,10 @@
-/**
- * 문제 설명
- * - 주어진 배열의 시작과 끝이 연결되어 있는 원형이라고 할 경우에, 이웃하는 집은 털 수 없고 최대로 털 수 있는 돈을 구하는 문제
- *
- * 아이디어
- * 1) 동적 계획법(Dynamic Programming) 활용
- *   - 원형 구조이므로 첫번째 집과 마지막집은 동시에 털 수 없음
- *   - 따라서 두 가지 경우로 나누어 계산하고, 두 결과 중 더 큰 값을 반환
- * 2) 선형 배열에 대한 최대 금액 계산
- *   - 매 순회마다 현재 집을 털 경우(prev2 + num)와 털지 않을 경우(prev1) 중 큰 값을 선택
- *   - 최종적으로 prev1에 최대값이 저장
- */
-function robLinear(nums: number[]) {
-  let prev1 = 0;
-  let prev2 = 0;
-
-  for (const num of nums) {
-    const temp = prev1;
-    prev1 = Math.max(prev2 + num, prev1);
-    prev2 = temp;
-  }
-
-  return prev1;
-}
-
 function rob(nums: number[]): number {
-  if (nums.length === 1) return nums[0];
-  if (nums.length === 2) return Math.max(nums[0], nums[1]);
-
-  const temp1 = robLinear(nums.slice(0, nums.length - 1));
-  const temp2 = robLinear(nums.slice(1));
-
-  return Math.max(temp1, temp2);
-}
+  const dp = new Array(nums.length);
+  dp[0] = nums[0];
+  dp[1] = Math.max(nums[0], nums[1]);
+  
+  for(let i = 2; i < nums.length; i++) {
+      dp[i] = Math.max(dp[i-1], dp[i-2] + nums[i]);
+  }
+  return dp[nums.length - 1];
+};