49. Group Anagrams

https://leetcode.com/problems/group-anagrams/

Group Anagrams - LeetCode

Given an array of strings strs, group the anagrams together. You can return the answer in any order.
An Anagram is a word or phrase formed by rearranging the letters of a different word or phrase, typically using all the original letters exactly once.

 

내가 푼 것:

리스트로 저번에 나온 count 쓰려다가 포기하고 sorted 썼다...^^

너무 편리한걸? 그리고 딕셔너리 사용 해봤는데 key, value로 되어있어서 for문 돌면서 soted 된 key 에다가 해당하는 word를 넣어주는 방식으로 했다. 딕셔너리 사용법이 익숙하지 못해서 많이 헤맸다.

class Solution(object):
    def groupAnagrams(self, strs):
        result ={}
        for word in strs:
            sortedWord = ''.join(sorted(word))
            if sortedWord in result:
                result[sortedWord].append(word)
            else:
                result[sortedWord] = [word]
        return result.values()

다른 사람이 푼 것 몇 개 찾아봤는데 비슷했다.

sorted(word)를 하면 list가 나오는데 ex. ['a', 'b', 'c'] 리스트에 담긴 문자열을 연결할 때. join을 사용한다. 이때 중간에 넣어줄 문자도 사용할 수 있다.

나는 공백으로 사용 했는데 ', '.join(sorted(word)) 이렇게 사용하면 "a, b, c" 이런 식으로 반환 너무 편리하네

.append(word) 는 리스트에 값 추가.

= [word] 는 리스트 생성.