Create 820. Short Encoding of Words.py

Author: 724thomas

leetcode3/최원준/820. Short Encoding of Words.py

@@ -0,0 +1,13 @@
+class Solution:
+    def minimumLengthEncoding(self, words: List[str]) -> int:
+        words = sorted(set(words), key=lambda word: word[::-1])
+
+        answer = 0
+
+        for i, word in enumerate(words):
+            if i + 1 < len(words) and words[i + 1].endswith(word):
+                continue
+
+            answer += len(word) + 1
+
+        return answer