Ransom Note

•

문제 링크 : LeetCodeRansom Note - LeetCode

•

문제 설명 : ransomNote 문자열을 사용하여, magazine 문자열을 구성할 수 있는지 확인

•

풀이 방법

◦

ransomNote에 제공된 알파벳(갯수도 고려)로 magazine을 구성할 수 있는지 여부 반환

•

시간복잡도 : O(N)O(N)O(N)

•

성공 코드

from collections import defaultdict

class Solution:
    def canConstruct(self, ransomNote: str, magazine: str) -> bool:
        ransomNote_key = set()
        ransomNote_info = defaultdict(int)
        magazine_info = defaultdict(int)

        for ch in ransomNote:
            ransomNote_info[ch] += 1
            ransomNote_key.add(ch)

        for ch in magazine:
            magazine_info[ch] += 1

        for ch in ransomNote_key:
            if ransomNote_info[ch] > magazine_info[ch]:
                return False
        
        return True
Python
복사