(진행중) [leetcode] Group Anagrams

데린이·2022년 5월 25일
0

애너그램별로 그룹 생성
https://leetcode.com/problems/group-anagrams/

22-05-25

class Solution(object):
    def groupAnagrams(self, strs):
        """
        :type strs: List[str]
        :rtype: List[List[str]]
        """
        answer = dict()
        for str_ in strs:
            sort_str = ''.join(sorted(str_))
            if sort_str in answer.keys():
                answer[sort_str].append(str_)
            else:
                answer[sort_str] = [str_]
                  
        return answer.values()
  • Runtime: 2817ms
  • Memory: 17.2MB

Next what to do
1. collections.defaultdict(list)를 이용하여 KeyError를 해결하자. <- key 있는지 확인하는 것 자체가 시간이 오래 걸림

profile
취뽀를 기원하는 취준생입니다!

0개의 댓글