LeetCode : 49

Daehwi Kim·2020년 8월 5일
0

LeetCode

목록 보기
5/23
post-custom-banner

문제


풀이

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
    
# defaultdict(list)를 줌으로써 키 존재 유무없이 바로 value 값을 줄 수 있다. 
        anagrams = collections.defaultdict(list)
        
        # sorted를 하면서 해당 밸류에 값을 추가하는 방식
        for word in strs:
            anagrams[''.join(sorted(word))].append(word)
        
        return anagrams.values()
  • 기본 int를 자동으로 부여하는 defaultdict 메소드가 참 유용한 것같다.
  • for문에서 dictionary에 바로 append해서 하는 풀이는 첨이라 잘 기억해놔야겠다.
  • sort는 return 값이 없고, sorted는 리턴값이 있고, key를 이용해서 정렬 할 수 있다.
profile
게으른 개발자
post-custom-banner

0개의 댓글