문제이동

정답

from collections import defaultdict
class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        anagrams = defaultdict(list)

        for word in strs:
            anagrams[''.join(sorted(word))].append(word)

        return list(anagrams.values())

Runtime 159 ms
Memory 17.3 MB

런타임 왤케 느리지

점심시간에 짬짬히 하느라 정답을 보면서 공부하고 있다.

+)

• defaultdict를 쓰면 기존에 없던 key여도 바로 key 지정하고 append 가능하다.
• sorted() 함수를 쓰면 문자열도 정렬이 되며 list 형태로 반환된다.