[Leet code] 49. Group Anagrams

Category	ps/브루트 포스
Tag	브루트 포스
Tags	string
난이도	★★
발행 여부
사이트	Leet code
실수 유형
이해	완벽히 이해
최종 편집 일시	@2021년 11월 15일 오후 8:03
푼 날짜	@2021년 11월 14일 오후 1:30

문제 해설 및 주의사항

원문

번역 및 주의사항

풀이

내 풀이 코드

풀이 코드 (책)

퇴고

문제 해설 및 주의사항

원문

49. Group Anagrams

Medium

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.

Example 1:

Input: strs = ["eat","tea","tan","ate","nat","bat"]
Output: [["bat"],["nat","tan"],["ate","eat","tea"]]

Example 2:

Input: strs = [""]
Output: [[""]]

Example 3:

Input: strs = ["a"]
Output: [["a"]]

번역 및 주의사항

strs 라는 string 이 주어질 때, 아나그램인 것 끼리 그룹지어라.

Constraints:

• 1 <= strs.length <= 104

• 0 <= strs[i].length <= 100

• strs[i] consists of lowercase English letters.

---

풀이

내 풀이 코드

py

풀이 코드 (책)

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        anagrams = collections.defaultdict(list)
        
        for word in strs:
            anagrams[''.join(sorted(word))].append(word)
        return list(anagrams.values())

---

퇴고