FEAT : 2 problems solved

Author: crumbs22

best-time-to-buy-and-sell-stock/aa601.py

@@ -0,0 +1,15 @@
+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
+	
+	

group-anagrams/aa601.py

@@ -0,0 +1,16 @@
+class Solution:
+	def groupAnagrams(self, strs: list[str]) -> list[list[str]]:
+		ans = {}
+
+		for word in strs:
+			# 단어의 문자를 정렬 후 키로 사용
+			sortedWord = ''.join(sorted(word))			
+			# 초기 리스트 생성
+			if sortedWord not in ans:
+				ans[sortedWord] = []
+			ans[sortedWord].append(word)
+		
+		# 딕셔너리의 value를 list로 변환
+		ansLst = list(ans.values())
+		return ansLst
+