LeetCode 49번 문제

from typing import List
from collections import defaultdict


class Solution:
    def my_solution(self, strs: List[str]) -> List[List[str]]:
        words = defaultdict(list)

        for word in strs:
            # 문자열을 문자 단위로 분리, 리스트에 저장 후 정렬
            chrs = []
            for c in word:
                chrs.append(c)
            sorted_word = ''.join(sorted(chrs))
            
            # 정렬된 문자열을 key로 하여 딕셔너리에 추가
            words[sorted_word].append(word)

        return list(words.values())

from typing import List
from collections import defaultdict


class Solution:
    def solution1(self, paragraph: str, banned: List[str]) -> str:
        anagrams = defaultdict(list)

        for word in strs:
            # sorted()는 문자열도 정렬할 수 있음
            anagrams[''.join(sorted(word))].append(word)
        return list(anagrams.values())