-
[리트코드] (LeetCode) 49번 Group Anagrams 문제Problem Solving/LeetCode 2021. 6. 14. 22:53
class Solution(object): def groupAnagrams(self, strs): # value가 list인 형태의 dict를 반환 a = defaultdict(list) for word in strs: a[''.join(sorted(word))].append(word) return list(a.values())
리스트의 각 요소가 같은 글자로 이루어진 것들끼리 합쳐 리턴 해주면 된다.
따라서 딕셔너리를 하나 만들어 주고
key로 리스트의 요소를 정렬한 값을 받고 각 리스트의 요소를 append 해주면
자연스럽게 같은 글자끼리 합쳐진 딕셔너리가 되고 그 딕셔너리에 values만 반환해주면 된다.
'Problem Solving > LeetCode' 카테고리의 다른 글
[리트코드] (LeetCode) 21번 Merge Two Sorted Lists 문제 (0) 2021.07.05 [리트코드] (LeetCode) 20번 Valid Parentheses 문제 (0) 2021.07.05 [리트코드] (LeetCode) 15번 3Sum 문제 (0) 2021.07.05 [리트코드] (LeetCode) 2번 Add Two Numbers 문제 (0) 2021.07.05 [리트코드] (LeetCode) 1번 Two Sum 문제 (0) 2021.06.15