CHORE : changed file and added comment for group-anagrams

group-anagrams/aa601.py

@@ -1,18 +1,19 @@
-# 시간복잡도 O(n)
-# 공간복잡도 O(1)
+#시간복잡도 O(n * klogk)
+#공간복잡도 O(n * k)
+#			=> n개의 단어 * 각 단어의 k만큼의 길이
 class Solution:
-	def maxProfit(self, prices: list[int]) -> int:
-		min_p = prices[0] # 최소 가격 설정  : 배열의 첫 번째 가격
-		cur = 0
-		max_p = 0
-		for n in prices:
-			if n < min_p: # 현재 가격이 최소 가격보다 작다면 최소가격 갱신
-				min_p = n
-			cur = n - min_p # 현재 이익 계산
-			if max_p < cur: # 현재 이익과 최대로 얻을 수 있는 이익 비교
-				max_p = cur # 최대 이익 갱신신
-
-		return max_p
-
+	def groupAnagrams(self, strs: list[str]) -> list[list[str]]:
+		ans = {}
 
+		for word in strs:
+			# 단어의 문자를 정렬 후 키로 사용
+			sortedWord = ''.join(sorted(word)) # sorted()의 시간복잡도 : O(klogk)
+			# 초기 리스트 생성
+			if sortedWord not in ans:
+				ans[sortedWord] = []
+			ans[sortedWord].append(word)
 
+		# 딕셔너리의 value를 list로 변환
+		ansLst = list(ans.values())
+		return ansLst
+