[Leetcode] Group Anagrams

 

 

해설 코드 

 

class Solution(object): 
    def groupAnagrams(self, strs):
        d = {}
        for str in strs:
            key = ''.join(sorted(str))
            if key not in d:
                d[key] = [str]
            else:
                d[key].append(str)
        return d.values()

분석 > 이런 방식으로 풀려고 했지만, value값에 리스트가 추가가 안되어서 계속 풀지 못했다. 애너그램 관계에 있는 단어들은 정렬했을 때 같다는 것을 이용하여 해시맵의 key값에는 이들을 정렬하여 문자열로 만든 것을 넣고, value값에는 같은 key를 가진 단어들을 배열로 append하면 내가 원하는 해시맵을 만들 수 있었다. 

 

 

 

Group Anagrams - LeetCode