[seongmin36] WEEK 02 Solutions

climbing-stairs/seongmin36.js

@@ -0,0 +1,18 @@
+/**
+ * @param {number} n
+ * @return {number}
+ */
+function climbStairs(n) {
+  if (n <= 2) return n;
+
+  let arr = new Array(n + 1);
+
+  arr[0] = 1;
+  arr[1] = 2;
+
+  for (let i = 2; i < arr.length; i++) {
+    arr[i] = arr[i - 2] + arr[i - 1];
+  }
+
+  return arr[n - 1];
+}

product-of-array-except-self/seongmin36.js

@@ -0,0 +1,34 @@
+/**
+문제의 핵심은 '어떻게 인덱스와 곱을 이중 반복문을 쓰지 않고 해결하느냐'다. 'Goal' → 시간 복잡도 : O(N)
+여기서 사용된 개념: 'Two Pointer'
+Two Pointer? → '배열에서 순차적으로 접근해야 할 때 두 개의 점의 위치를 기록하면서 처리하는 알고리즘'
+이중 반복을 사용하지 않고, 각 인덱스를 순회하면서 answer[index]에 본인을 제외한 곱셈을 중첩시킨다.
+본인을 제외한 나머지 원소의 곱이기 때문에 left와 right로 나눠서 중첩된 곱셈을 다시 곱한다.
+ */
+
+/**
+ * @param {number[]} nums
+ * @return {number[]}
+ */
+function productExceptSelf(nums) {
+  let answer = new Array(nums.length).fill(1);
+
+  let left = 0;
+  let right = nums.length - 1;
+
+  let mul_left = 1;
+  let mul_right = 1;
+
+  while (left < nums.length && right >= 0) {
+    answer[left] *= mul_left;
+    mul_left *= nums[left]; // 자기 자신 제외 곱
+
+    answer[right] *= mul_right;
+    mul_right *= nums[right];
+
+    left++;
+    right--;
+  }
+
+  return answer;
+}

valid-anagram/seongmin36.js

@@ -0,0 +1,31 @@
+/**
+결국 같아야 것은 string의 길이와 안에 들어간 각 character의 갯수다.
+즉, s와 t의 문자의 갯수와 같으면 된다.
+map을 사용하여 key와 value자리에 각각 문자, 갯수를 받는다.
+s와 t를 비교하며 해당하는 문자 갯수-1을 한다.
+각 key의 value를 문제없이 차감했다면 true를 반환. 그 외 false를 반환
+ */
+
+/**
+ * @param {string} s
+ * @param {string} t
+ * @return {boolean}
+ */
+function isAnagram(s, t) {
+  if (s.length !== t.length) return false;
+
+  let map_s = new Map();
+
+  for (let char of s) {
+    map_s.set(char, (map_s.get(char) || 0) + 1);
+  }
+
+  for (let char of t) {
+    if (!map_s.has(char) || map_s.get(char) === 0) {
+      return false;
+    }
+    map_s.set(char, map_s.get(char) - 1);
+  }
+
+  return true;
+}