[LeetCode] 49. group-anagrams (Medium) 2023/4/28

문제 제목	정답률	난이도
49. group-anagrams	66.8%	Medium

Group Anagrams - LeetCode

 

문제요약

문자열 배열을 애너그램 기준으로 묶어라

조건 1) 문자열 배열이 입력으로 주어진다

조건 2) 애너그램은 단어나 어구인데, 다른 단어나 어구의 모든 단어를 활용해서 재배열하는 것이다.

 

 

Step1. 딕셔너리로 개수 세기 by defaultdict

defaultdict 자료형은 값이 없을 경우 오류 대신 기본값을 출력하기 때문에 일반 딕셔너리 대신 자주 사용

 

defaultdict 사용 : object 자료형으로 기본 자료형을 지정 값이 없을경우 오류를 출력하지 않고 기본값을 출력

collections.defaultdict(object)

 

 

Step2. 딕셔너리 key 값으로 정렬된 형태의 단어나 어구가 사용되어야 함 -> 정렬 함수 이용

 

리스트를 정렬된 상태로 변경(반환 X)	list.sort(key=None, reverse=False)
이터러블 객체로부터 정렬된 리스트를 생성(반환 O)	list.sorted(key=None, reverse=False)

 

 

구현

class Solution(object):
    def groupAnagrams(self, strs):
        """
        :type strs: List[str]
        :rtype: List[List[str]]
        """
        #Step1. 기본값으로 빈 리스트를 지정한다.
        group_anagrams=collections.defaultdict(list)
        
        #Step2. word를 정렬해 key값으로 만들어서 추가
        for word in strs:
            group_anagrams[''.join(sorted(word))].append(word)
        
        return group_anagrams.values()