#221 & #236 solution

Author: jungsiroo

best-time-to-buy-and-sell-stock/jungsiroo.py

@@ -0,0 +1,23 @@
+class Solution:
+    def maxProfit(self, prices: List[int]) -> int:
+        """
+        가장 수익을 많이 얻을 수 있도록 저점에 매수, 고점에 매도
+        매수와 매도는 서로 다른 날
+   		
+		min_price를 빼가면서 price 업데이트
+
+		Time Complexity : O(n)
+		Space Complexity : O(1)
+        """
+
+        min_price = max(prices)
+        days = len(prices)
+    
+        for day in range(days):
+			min_price = min(prices[day], min_price)
+            prices[day] -= min_price
+    
+        return max(prices)
+    
+
+        

group-anagrams/jungsiroo.py

@@ -0,0 +1,44 @@
+from collections import defaultdict
+
+class Solution:
+    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
+        # Naive Solution : Sort string
+
+        # 각 단어마다 모두 정렬을 한 뒤 해당 값을 hash로 사용하여 딕셔너리에 추가하는 방법
+        # strs[i].length = k
+        # Time Complexity : O(n*klog(k))
+        # Space Complexity : O(n*k)
+
+        """
+        
+        n = len(strs)
+        word_dict = defaultdict(list)
+
+        for word in strs:
+            key = hash(''.join(sorted(word)))
+            word_dict[key].append(word)
+
+        ret = []
+        for value in word_dict.values():
+            ret.append(value)
+        return ret
+        """
+
+        # Better Solution : Counting 
+        
+        # anagram 의 특성 중 알파벳 카운트 갯수가 같다는 것을 이용
+        # 카운트 갯수를 활용하여 key 값으로 처리
+        # Time Complexity : O(n*k)
+        # Space Complexity : O(n*k)
+        word_dict = defaultdict(list)
+        
+        for word in strs:
+            freq = [0]*26
+            for char in word:
+                freq[ord(char) - ord('a')] += 1
+            word_dict[tuple(freq)].append(word)
+
+        return list(word_dict.values())
+        
+
+