Merge pull request #2422 from robinyoon-dev/main

[robinyoon-dev] WEEK 02 Solutions

Author: SamTheKorean

climbing-stairs/robinyoon-dev.js

@@ -3,17 +3,40 @@
  * @return {number}
  */
 var climbStairs = function(n) { 
-    //(n) = f(n - 1) + f(n - 2)
-    let tempArray = [];
-    
-    for(let i = 0; i <= n; i++){
-        if(i === 0 || i === 1){
-            tempArray.push(1);
-        }else{
-            let tempSum = 0;
-            tempSum = tempArray[i - 2] + tempArray[i - 1];
-            tempArray.push(tempSum); 
-        }
+
+    // ways(n) = ways(n-1) + ways(n-2)
+
+    const waysArray = new Array(n);
+
+    waysArray[0] = 1; //실제 1번째 계단까지 오르는 경우의 수
+    waysArray[1] = 2; //실제 2번째 계단까지 오르는 경우의 수
+
+    for(let i = 2; i < n; i++){
+        waysArray[i] = waysArray[i-1] + waysArray[i-2]; 
     }
-    return tempArray[n];
+
+    return waysArray[n-1];
+
 };
+
+//------------1회차 풀이-----------------
+// /**
+//  * @param {number} n
+//  * @return {number}
+//  */
+// var climbStairs = function(n) { 
+//     //(n) = f(n - 1) + f(n - 2)
+//     let tempArray = [];
+    
+//     for(let i = 0; i <= n; i++){
+//         if(i === 0 || i === 1){
+//             tempArray.push(1);
+//         }else{
+//             let tempSum = 0;
+//             tempSum = tempArray[i - 2] + tempArray[i - 1];
+//             tempArray.push(tempSum); 
+//         }
+//     }
+//     return tempArray[n];
+// };
+

product-of-array-except-self/robinyoon-dev.js

@@ -4,6 +4,38 @@
  */
 var productExceptSelf = function (nums) {
 
+    const prefixProductArray = new Array(nums.length);
+    const suffixProductArray = new Array(nums.length);
+    const totalProductArray = new Array(nums.length);
+
+    //prefixProductArray의 기본값 설정
+    prefixProductArray[0] = 1;
+    prefixProductArray[1] = nums[0];
+
+    //suffixProductArray의 기본값 설정
+    suffixProductArray[nums.length - 1] = 1;
+    suffixProductArray[nums.length - 2] = nums[nums.length - 1];
+
+    for (let i = 2; i < nums.length; i++) {
+        prefixProductArray[i] = nums[i - 1] * prefixProductArray[i - 1];
+    }
+
+    for (let i = nums.length - 3; i >= 0; i--) {
+        suffixProductArray[i] = nums[i + 1] * suffixProductArray[i + 1];
+    }
+
+    for (let i = 0; i < nums.length; i++) {
+        totalProductArray[i] = prefixProductArray[i] * suffixProductArray[i];
+    }
+
+    return totalProductArray;
+
+};
+
+//-------------1회차 풀이(6기)-------------
+/*
+var productExceptSelf = function (nums) {
+
     const NUMS_LENGTH = nums.length;
     const isZeroArray = []; //boolean
     let zeroCount = 0;
@@ -40,4 +72,7 @@ var productExceptSelf = function (nums) {
 
     return tempArray;
 };
+ */
+
+
 

valid-anagram/robinyoon-dev.js

@@ -4,18 +4,16 @@
  * @return {boolean}
  */
 var isAnagram = function (s, t) {
-    //1. s와 t를 Array로 만든다.
-    const sArray = s.split("");
-    const tArray = t.split("");
+    const counter = new Array(26).fill(0);
 
-    //2. sArray와 tArray의 sort를 같게 만든다.
-    const sortedSArray = sArray.sort();
-    const sortedTArray = tArray.sort();
+    //edge case: s와 t의 길이가 다른 경우
+    if(s.length !== t.length) return false;
 
-    //3. sArray와 tArray가 같은지 판별한다.
-    const result = JSON.stringify(sortedSArray) === JSON.stringify(sortedTArray);
-
-    //4. 같으면 true를, 다르면 false를 반환한다.
-    return result;
+    for(let i = 0; i < s.length; i++){
+        counter[s.charCodeAt(i) - 97]++;
+        counter[t.charCodeAt(i) - 97]--;
+    }
 
+    return counter.every(count => count === 0);
 };
+