[LeetCode] 49. Group Anagrams

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

Group Anagrams - LeetCode

내 풀이

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        anagrams = []
        sorted_words = []
        for word in strs:
            sorted_words.append(sorted(','.join(word).split(',')))
        for i in range(len(strs)):
            if strs[i] != None:
                tmp = [strs[i]]
                strs[i] = None
                for j in range(i+1, len(strs)):
                    if sorted_words[i] == sorted_words[j]:
                        tmp.append(strs[j])
                        strs[j] = None
                anagrams.append(tmp)
        return anagrams

런타임이 어마무시 한걸로 봐서 정말 좋지 않은 풀이인게 분명하다.(힘들게 풀었는데 ㅜㅜ)
책 풀이를 잠깐만 봐도 이건 정말 복잡하게 푼 것이라고 알 수 있었다.

 

아래가 내 풀이를 제출 한 것이다.. ㅎㅎ

 

책 정보

파이썬 알고리즘 인터뷰 국내도서 저자 : 박상길 출판 : 책만 2020.07.15 상세보기