Merge pull request #2433 from Yu-Won/main

[Yu-Won] Week 2 solutions

Author: SamTheKorean

3sum/Yu-Won.js

@@ -0,0 +1,40 @@
+/**
+ * 문제: https://leetcode.com/problems/3sum/description/
+ *
+ * 요구사항:
+ * nums: number[]가 주어질 때 3개의 합이 0이되는 배열을 리턴한다.
+ *
+ * * */
+
+const threeSum = (nums) => {
+    let result = [];
+
+    nums.sort((a,b) => a-b);
+
+    for(let i = 0; i <nums.length-2; i++) {
+        if(i > 0 && nums[i] === nums[i-1]) continue;
+
+        if(nums[i] > 0) break;
+
+        let left= i+1;
+        let right = nums.length -1;
+
+        while(left < right) {
+            let sum = nums[i] + nums[left] + nums[right];
+
+            if(sum === 0) {
+                result.push([nums[i], nums[left], nums[right]]);
+
+                while(left < right && nums[left] === nums[left+1]) left++;
+                while(left < right && nums[right] === nums[right-1]) right++;
+                left++;
+                right--;
+            } else if (sum <0) {
+                left++;
+            } else {
+                right--;
+            }
+        }
+    }
+    return result;
+}

climbing-stairs/Yu-Won.js

@@ -0,0 +1,22 @@
+/**
+ * 문제: https://leetcode.com/problems/climbing-stairs/description/
+ *
+ * 요구사항:
+ * n개의 계단이 있을 때
+ * 계단은 1, 2 칸씩 오를 수 있다.
+ * 이 계단을 오르는 방법은 총 몇가지 인가?
+ *
+ * * */
+
+const climbingStairs = (n) => {
+    if(n <= 1) return 1;
+    let prev1 = 1;
+    let prev2 = 1;
+    for(let i = 1; i < n; i++) {
+        let current = prev1 + prev2;
+        prev2 = prev1;
+        prev1 = current;
+    }
+
+    return prev1;
+}

product-of-array-except-self/Yu-Won.js

@@ -0,0 +1,30 @@
+/**
+ * 문제: https://leetcode.com/problems/product-of-array-except-self/description/
+ *
+ * 요구사항:
+ * nums: number[]가 주어질 때 자기자신을 제외한 값들의 곱을 O(n)으로 나눗셈 없이 number[]로 리턴
+ *
+ * * */
+
+const productOfArrayExceptSelf = (nums) => {
+    let answer = new Array(nums.length);
+    // 가장 왼쪽에는 아무것도 없으니 1로 시작
+    answer[0] = 1;
+
+    // 왼쪽에서 오른쪽으로 가면서 누적 곱
+    for(let i = 1; i < nums.length; i++) {
+        answer[i] = answer[i - 1] * nums[i - 1];
+    }
+
+    // 가장 오른쪽 끝이 없으니 1로 시작
+    let right = 1;
+
+    // 역순회
+    for(let i = nums.length -1; i >=0; i--) {
+        answer[i] = answer[i] * right;
+
+        right = right * nums[i];
+    }
+
+    return answer;
+}

valid-anagram/Yu-Won.js

@@ -0,0 +1,24 @@
+/**
+ * 문제: https://leetcode.com/problems/valid-anagram/description/
+ *
+ * 요구사항:
+ * 두개의 문자열이 주어졌을 때 두개의 문자열이 애너그램인지 판단해서 boolean 으로 리턴
+ *
+ * * */
+
+const validAnagram = (s, t) => {
+    if(s.length !== t.length) return false;
+
+    let count = {};
+
+    for(const sChar of s) {
+        count[sChar] = (count[sChar] || 0) + 1;
+    }
+
+    for(const tChar of t) {
+        if(!count[tChar]) return false;
+        count[tChar]--;
+    }
+
+    return true;
+}

validate-binary-search-tree/Yu-Won.js

@@ -0,0 +1,20 @@
+/**
+ * 문제: https://leetcode.com/problems/validate-binary-search-tree/description/
+ *
+ * 요구사항:
+ * root 이진 트리 구조가 주어졌을 때, 해당 트리가 유효한 BST인지 판별하라.
+ *
+ * * */
+
+const isValidBST = (nums) => {
+    const validate = (node, min, max) => {
+        if (!node) return true;
+
+        if (node.val <= min || node.val >= max) return false;
+
+        return validate(node.left, min, node.val) &&
+            validate(node.right, node.val, max);
+    }
+
+    return validate(root, -Infinity, Infinity);
+}