[JeonJe] WEEK 02 Solutions

climbing-stairs/JeonJe.java

@@ -0,0 +1,31 @@
+import java.util.*;
+
+// TC: O(n)
+// SC: O(n)
+class Solution {
+    static int[] memo = new int[46];
+
+
+    public int climbStairs(int n) {
+
+        if (n == 1) return 1;
+        if (n == 2) return 2;
+        memo[1] = 1;
+        memo[2] = 2;
+
+        dfs(n);
+        return memo[n];
+    }
+
+    private int dfs(int num) {
+
+        //이미 계산한적이 있으면
+        if (memo[num] != 0) {
+            return memo[num];
+        }
+
+        memo[num] = dfs(num - 1) + dfs(num - 2);
+        return memo[num];
+
+    }
+}

product-of-array-except-self/JeonJe.java

@@ -0,0 +1,22 @@
+import java.util.*;
+
+// TC: O(n)
+// SC: O(1)
+class Solution {
+    public int[] productExceptSelf(int[] nums) {
+        int n = nums.length;
+
+        int[] answer = new int[n];
+        answer[0] = 1;
+        for (int i = 1; i < n; i++) {
+            answer[i] = answer[i - 1] * nums[i - 1];
+        }
+
+        int right = 1;
+        for (int i = n - 2; i >= 0; i--) {
+            right = right * nums[i + 1];
+            answer[i] = answer[i] * right;
+        }
+        return answer;
+    }
+}

valid-anagram/JeonJe.java

@@ -0,0 +1,21 @@
+import java.util.*;
+
+// TC: O(n)
+// SC: O(1)
+class Solution {
+    public boolean isAnagram(String s, String t) {
+        if (s.length() != t.length()) return false;
+
+        int[] countS = new int[26];
+        int[] countT = new int[26];
+        for (int i = 0; i < s.length(); i++) {
+            countS[s.charAt(i) - 'a']++;
+            countT[t.charAt(i) - 'a']++;
+        }
+
+        for (int i = 0; i < 26; i++) {
+            if (countS[i] != countT[i]) return false;
+        }
+        return true;
+    }
+}