[leetcode] 49. Group Anagrams

문제 설명

링크
Input: strs = ["eat","tea","tan","ate","nat","bat"]
Output: [["bat"],["nat","tan"],["ate","eat","tea"]]

접근 - dictionary 사용

• sort된 문자열을 키로 사용하는 딕셔너리 사용
• 딕셔너리의 values return

코드

    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        dic = collections.defaultdict(list)
        for s in strs:
            key = ''.join(sorted(s))
            dic[key].append(s)
        return list(dic.values())