[Hong-Study] WEEK 02 Solutions

climbing-stairs/Hong-Study.cpp

@@ -0,0 +1,18 @@
+class Solution {
+public:
+    int climbStairs(int n) {
+        std::map<int, int> stepMap;
+        stepMap[1] = 1;
+        stepMap[2] = 2;
+
+        if (n == 1) {
+            return stepMap[n];
+        }
+
+        for (int i = 3; i <= n; i++) {
+            stepMap[i] = stepMap[i - 1] + stepMap[i - 2];
+        }
+
+        return stepMap[n];
+    }
+};

valid-anagram/Hong-Study.cpp

@@ -0,0 +1,34 @@
+'''
+Time Complexity: O(n log n)
+- 분류 정렬에서 O(n log n) 발생
+
+Run time 
+- 7ms
+
+Memory
+- 9.56 MB
+
+최적화쪽으로 수정 추가 필요
+'''
+class Solution {
+public:
+    bool isAnagram(string s, string t) {
+        // 선 길이 체크
+        if (s.length() != t.length()) {
+            return false;
+        }
+
+        // 두 배열 정렬(n log n)
+        std::sort(s.begin(), s.end());
+        std::sort(t.begin(), t.end());
+
+        // 비교하여 다르면 false
+        for (int i = 0; i < s.length(); i++) {
+            if (s[i] != t[i]) {
+                return false;
+            }
+        }
+
+        return true;
+    }
+};