Python/공부하며적어놓는기록장
[LeetCode] 3. 그룹 애너그램
LeetCode 49번 문제는 정렬과 딕셔너리를 활용해서 쉽게 문제풀이가 가능하다. 입력으로 strs = ["eat","tea","tan","ate","nat","bat"]가 주어졌을때 아래와 같이 코딩을 하면 된다. class Solution: def groupAnagrams(self, strs: List[str]) -> List[List[str]]: result = collections.defaultdict(list) for string in strs: result[''.join(sorted(string))].append(string) return list(result.values()) 문제풀이의 핵심은 defaultdict(), sorted(), str.join() 이다. For문을 돌면서 리스트에..
2020. 12. 11. 22:08
최근댓글