[문자열] Group Anagrams

Group Anagrams - LeetCode

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        d = defaultdict(list)
        for word in strs:
            key = ''.join(sorted(word))
            d[key].append(word)
 
        print(d.values())
        return list(d.values())
 
 
k = ['eat', 'tea', 'tan', 'ate', 'nat', 'bat']
f = Solution()
f.groupAnagrams(k)

---

1.

https://02082306.tistory.com/78 3번 참고

defaultdict(list)를 활용했다.

 

2.

dict형과 마찬가지로 str형 또한 sorted()에 넣으면 list로 변환되기 때문에 편하게 사용할 수 있다.

sort() 보다는 sorted()를 더 많이 써야겠다.