LeetCode 49. Group Anagrams

문제 링크 : https://leetcode.com/problems/group-anagrams/

초기에 문자끼리 비교를 어떻게 해야할지 고민하다가 배열을 뭐 새로 맘들어서.. 비교를 해야하나 좀 어려웠는데 오름차순으로 정렬하여 비교하는 방법이 있다는 것을 깨달았다.

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

Runtime: 82 ms, faster than 99.98% of Python3 online submissions for Group Anagrams.
Memory Usage: 17.8 MB, less than 64.18% of Python3 online submissions for Group Anagrams.

2022.05.23 다시 한번 풀어봤는데.. 좀 사정상 시간에 쫒겨서 그런지 모르겠지만.. 제대로 풀지 못했다.

+딕셔너리의 Value만 뽑아주는 함수.
반환값을 사용하려면 리스트 또는 튜플 형태로 변환 필요.
딕셔너리.values()