Merge pull request #2055 from YuuuuuuYu/main

[YuuuuuuYu] WEEK 02 Solutions

Author: YuuuuuuYu

climbing-stairs/YuuuuuuYu.java

@@ -0,0 +1,26 @@
+/**
+ * Runtime: 0ms
+ * Time Complexity: O(n)
+ *
+ * Memory: 42.18MB
+ * Space Complexity: O(n)
+ *
+ * Approach: DP를 이용한 점화식 활용
+ * - n번째 계단에 도달하는 방법은 (n-1)번째 계단에서 한 칸 올라오는 방법과
+ *                          (n-2)번째 계단에서 두 칸 올라오는 방법의 합과 같음
+ */
+class Solution {
+    public int climbStairs(int n) {
+        if (n == 1) return 1;
+        else if (n == 2) return 2;
+
+        int[] dp = new int[n+1];
+        dp[1] = 1;
+        dp[2] = 2;
+        for (int i=3; i<dp.length; i++) {
+            dp[i] = dp[i-1] + dp[i-2];
+        }
+
+        return dp[n];
+    }
+}

valid-anagram/YuuuuuuYu.java

@@ -0,0 +1,33 @@
+/**
+ * Runtime: 2ms
+ * Time Complexity: O(n)
+ *
+ * Memory: 44.56MB
+ * Space Complexity: O(1)
+ *
+ * Approach: a~z 알파벳 개수 배열을 사용하여 짝을 이루는지 검사
+ * - 알파벳 개수가 똑같다면 +- 했을 때 0이 됨
+ */
+class Solution {
+    public boolean isAnagram(String s, String t) {
+        if (s.length() != t.length()) return false;
+
+        int[] checkedArr = new int[26];
+        for (char element: s.toCharArray()) {
+            int index = (int)element - 'a';
+            checkedArr[index]++;
+        }
+
+        for (char element: t.toCharArray()) {
+            int index = (int)element - 'a';
+            checkedArr[index]--;
+        }
+
+        for (int alphabet: checkedArr) {
+            if (alphabet != 0)
+                return false;
+        }
+
+        return true;
+    }
+}