[essaysir] WEEK 02 Solutions

climbing-stairs/essaysir.java

@@ -0,0 +1,24 @@
+import java.util.*;
+
+class Solution {
+    // TC: O(2의 N승)
+    // SC: O(N)
+    public static Map<Integer, Integer> memo = new HashMap<>();
+
+    public int climbStairs(int n) {
+        // 1과 2로만 움직일 수 있을 때, 도달할 수 있는 모든 방법의 수에 대해 구하시오
+        // DPS (QUEUE)  , BPS (STACK)
+        return dfs(n);
+    }
+
+    // dfs(5) -> dfs(3) + dfs(4) -> dfs(2) + dfs(1) + dfs(3) + dfs(2)
+    public static int dfs(int n){
+        if ( n == 1) return 1;
+        if ( n == 2) return 2;
+        if ( memo.containsKey(n) ) return memo.get(n);
+
+        int result = dfs(n-1) + dfs(n-2);
+        memo.put(n, result);
+        return result;
+    }
+}

valid-anagram/essaysir.java

@@ -0,0 +1,20 @@
+import java.util.*;
+
+class Solution {
+    public boolean isAnagram(String s, String t) {
+        // 둘이 anagram 이면 인지 아닌지 확인 해라
+        // 아나 그램이 다시 만들 수 있는 가 == 들어있는 알파벳의 갯수가 동일한 가
+        Map<Character,Integer> prevMap = new HashMap<>();
+        Map<Character,Integer> curMap = new HashMap<>();
+
+        for ( int i = 0; i < s.length(); i++ ){
+            prevMap.merge(s.charAt(i), 1, Integer::sum);
+        }
+
+        for ( int i = 0; i < t.length(); i ++){
+            curMap.merge(t.charAt(i),1 ,Integer::sum);
+        }
+
+        return prevMap.equals(curMap);
+    }
+}