feat: group-anagrams 문제 풀이

Author: unpo88

group-anagrams/unpo88.py

@@ -0,0 +1,58 @@
+class Solution:
+    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
+        anagrams = defaultdict(list)
+        for s in strs:
+            anagrams["".join(sorted(s))].append(s)
+
+        return list(anagrams.values())
+
+
+"""
+================================================================================
+풀이 과정
+================================================================================
+
+[문제 이해]
+────────────────────────────────────────────────────────────────────────────────
+1. 문자열 배열 strs가 주어지면 애너그램끼리 그룹화하여 반환
+2. 애너그램: 같은 문자들을 재배열하여 만든 단어 (각 문자를 한 번씩만 사용)
+3. 결과의 순서는 상관없음
+
+    예시 1: ["eat", "tea", "tan", "ate", "nat", "bat"]
+    → [["bat"], ["nat", "tan"], ["ate", "eat", "tea"]]
+
+    예시 2: [""]
+    → [[""]]
+
+    예시 3: ["a"]
+    → [["a"]]
+
+
+[접근 방법] 해시맵 + 정렬 키
+────────────────────────────────────────────────────────────────────────────────
+4. 애너그램의 특징: 정렬하면 같은 문자열이 됨
+   - "eat" → "aet"
+   - "tea" → "aet"
+   - "ate" → "aet"
+
+5. 정렬된 문자열을 키로 사용하는 해시맵 구성
+   - 키: 정렬된 문자열
+   - 값: 해당 애너그램 그룹 리스트
+
+6. 구현:
+        anagrams = defaultdict(list)
+        for s in strs:
+            anagrams["".join(sorted(s))].append(s)
+        return list(anagrams.values())
+
+
+[복잡도 분석]
+────────────────────────────────────────────────────────────────────────────────
+7. 시간복잡도: O(n × k log k)
+   - n: 문자열 개수
+   - k: 가장 긴 문자열의 길이
+   - 각 문자열을 정렬하는데 O(k log k)
+
+8. 공간복잡도: O(n × k)
+   - 해시맵에 모든 문자열 저장
+"""