Create 383_Ransom_Note.py

KanuKim97 · KanuKim97 · commit 19bd2bea912e · 2022-04-01T21:31:00.000+09:00
diff --git a/leetCode/Easy/383_Ransom_Note.py b/leetCode/Easy/383_Ransom_Note.py
@@ -0,0 +1,18 @@
+class Solution:
+    def canConstruct(self, ransomNote: str, magazine: str) -> bool:
+        ran_cnt = dict(Counter(list(ransomNote)))
+        mag_cnt = dict(Counter(list(magazine)))
+        
+        ran_key = ran_cnt.keys()
+        mag_key = mag_cnt.keys()
+        
+        for keys in ran_key :
+            if keys not in mag_key :
+                return False 
+                break
+                
+            if mag_cnt[keys] - ran_cnt[keys] < 0 :
+                return False
+                break
+                
+        return True
