개발 로그/알고리즘

python - string Module ) from collections import Counter

k._. 2022. 5. 11. 00:28

from collections import Counter

 

str에 대해서, 각 char를 key로, 발생 빈도 수를 value를 하는 dict를 만들어줌.

str = "hello"

Counter(str) 하면 , { 'h' : 1 , 'e' : 1 , 'l' : 2, 'o' : 1 }

이렇게 나옴.

 

dict for loop 는

for key, value in {dict}.items():

 

class Solution:
    def canConstruct(self, ransomNote: str, magazine: str) -> bool:
        
        from collections import Counter
        rans = Counter(ransomNote)
        magz = Counter(magazine)
        
        for key,value in rans.items():
            rans[key] = rans[key]-magz[key]
        for key,value in rans.items():
            if rans[key] > 0:
                return False
        return True