📖 Group Anagrams

📖What I thought

1. 순서는 다르지만 문자 구성이 같은 단어들을 찾아야 해 → 같다는 걸 어떻게 알지? → 단어를 정렬해보자
2. 그리고 이 단어들을 묶어야 해 → 딕셔너리를 하나 두고 정렬된 단어를 key, 그리고 해당 단어를 value에 넣어주자 {sorted_word: \[word1, word2, ...]}

📖풀이

📎Sort & Dictionary

def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
    hs = dict()
    
    for word in strs:
        key = "".join(sorted(word))
        
        if hs.get(key, 0):
            hs[key].append(word)
        else:
            hs[key] = [word]
    
    return list(hs.values())

📖What I learned

1. Dictionary의 key에는 immutable 객체만 들어올 수 있음 → list는 불가 (그래서 string으로 바꿔주었음)
2. sorted()를 써서 정렬하면 list 형태로 정렬된 데이터를 return (a.sort()는 반환값 없음)

📖관련 지식

📎Dictionary