LeetCode 49. Group Anagrams with Python

https://leetcode.com/problems/group-anagrams/

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        dic = {}
        for word in strs:
            # 알파벳 순으로 정렬(ate -> aet)
            w = ''.join(sorted(word))
            if w not in dic:
                dic[w] = [word]
            else:
                dic[w].append(word)

        return list(dic.values())

Python sorted

병합 정렬 + 삽입 정렬 아이디어를 더한 하이브리드 방식
O(NlogN)의 시간복잡도를 가짐
정렬된 결과를 리스트 자료형으로 반환한다.