update 2 problems

Author: daiyongg-kim

encode-and-decode-strings/daiyongg-kim.py

@@ -0,0 +1,40 @@
+class Solution:
+    """
+    @param: strs: a list of strings
+    @return: encodes a list of strings to a single string.
+    """
+    def encode(self, strs):
+        # write your code here
+        result = ""
+        for word in strs:
+            word_size = len(word)
+            result += str(word_size) + "#" + word
+
+        return result
+    # input ["lint","code","love","you"]
+    # output "4#lint4#code4#love3#you"
+
+    """
+    @param: str: A string
+    @return: decodes a single string to a list of strings
+    """
+    def decode(self, str):
+        # write your code here
+        result = []
+        i = 0
+        while i < len(str):
+            j = i
+            while str[j] != "#": #find the position of '#'
+                j += 1
+
+            my_number = int(str[i:j])
+
+            start = j + 1 # add 1 to skip '#'
+            end = j + 1 + my_number
+
+            result.append(str[start:end])
+            i = end
+
+        return result
+    # input "4#lint4#code4#love3#you"
+    # output ["lint","code","love","you"]

group-anagrams/daiyongg-kim.py

@@ -0,0 +1,10 @@
+class Solution:
+    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
+        group_anagram = defaultdict(list) 
+        # 초기화: 키가 없으면 자동으로 list() 즉, []를 실행해서 값을 만듦
+
+        for word in strs:
+            sorted_word = ''.join(sorted(word))
+            group_anagram[sorted_word].append(word)
+
+        return list(group_anagram.values())

word-break/daiyongg-kim.py

@@ -0,0 +1,14 @@
+
+
+
+""" Failed Attempt
+ class Solution:
+     def wordBreak(self, s: str, wordDict: List[str]) -> bool:
+
+         for word in wordDict:
+             if word in s:
+                 s = s.replace(word, '')
+             else:
+                 return False
+         return len(s) == 0
+"""