feat: 1주차 medium level 문제 풀이

Author: jinah92

house-robber/jinah92.py

@@ -0,0 +1,16 @@
+class Solution:
+    def rob(self, nums: List[int]) -> int:
+        memo = {}
+        
+        def getAmount(start: int) -> int:
+            if not start < len(nums):
+                memo[start] = 0
+            if start in memo:
+                return memo[start]
+
+            memo[start] = max(nums[start] + getAmount(start+2), getAmount(start+1))
+
+            return memo[start]
+        
+        return getAmount(0)
+

longest-consecutive-sequence/jinah92.py

@@ -0,0 +1,18 @@
+class Solution:
+    def longestConsecutive(self, nums: List[int]) -> int:
+        result, last = 0, None
+        candidates = []
+
+        for num in sorted(set(nums)):
+            if last is None or last + 1 == num:
+                result += 1
+            else:
+                candidates.append(result)
+                result = 1
+            last = num
+            
+        if result is not 0:
+            candidates.append(result)
+
+        return max(candidates) if len(candidates) > 0 else 0
+

top-k-frequent-elements/jinah92.py

@@ -0,0 +1,12 @@
+class Solution:
+    def topKFrequent(self, nums: List[int], k: int) -> List[int]:
+        counters = {}
+        
+        for num in nums:
+            if counters.get(num):
+                counters[num] += 1
+            else:
+                counters[num] = 1
+        
+        return [val[0] for val in sorted(counters.items(), key=lambda x: x[1], reverse=True)[:k]]
+