(LeetCode)49. 그룹 애너그램

문제

Group Anagrams - LeetCode

아이디어

  • 정렬하여 딕셔너리에 추가한후에 일괄로 출력함
  • 정렬된 문자열을 key로, 원본 문자열을 value로 저장

코드

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        # 기존에 등록된 key없는경우 빈 리스트를 추가
        anagrams = collections.defaultdict(list)

        for word in strs:
            # 정렬하여 딕셔너리에 추가
            anagrams[''.join(sorted(word))].append(word)
        return anagrams.values()

배운점

  • 문자열을 알파벳단위로 정렬할때는 sorted 후 join을 사용하면 됨