Merge pull request #2390 from ohkingtaek/main

[ohkingtaek] WEEK 01 solutions

Author: SamTheKorean

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

@@ -0,0 +1,16 @@
+class Solution:
+    def maxProfit(self, prices: List[int]) -> int:
+        """
+	지금까지 본 가격 중 가장 작은 값을 계속 저장하고
+        현재 가격에서 그 최소값을 뺀 값으로 최대 이익을 갱신합니다.
+        한 번 순회하면서 최대 profit을 찾는 방식입니다
+        """
+        min_price = float('inf')
+        max_profit = 0
+        
+        for price in prices:
+            min_price = min(min_price, price)
+            max_profit = max(max_profit, price - min_price)
+        
+        return max_profit
+

contains-duplicate/ohkingtaek.py

@@ -0,0 +1,10 @@
+class Solution:
+    def containsDuplicate(self, nums: List[int]) -> bool:
+        """
+        nums를 set으로 바꿨을 때 길이가 줄어들면 배열 안에 중복 값이 있다는 의미입니다.
+        """
+        if len(nums) != len(set(nums)):
+            return True
+        else:
+            return False
+

maximum-subarray/ohkingtaek.py

@@ -0,0 +1,13 @@
+class Solution:
+    def maxSubArray(self, nums: List[int]) -> int:
+        """
+        현재까지 이어서 만든 부분합이 음수면 버리고 다시 시작하여 갱신 하는 것입니다.
+        """
+        now_sum = nums[0]
+        max_sum = nums[0]
+
+        for num in nums[1:]:
+            now_sum = max(num, now_sum + num)
+            max_sum = max(max_sum, now_sum)
+        return max_sum
+

two-sum/ohkingtaek.py

@@ -0,0 +1,11 @@
+class Solution:
+    def twoSum(self, nums: List[int], target: int) -> List[int]:
+        """
+	nums를 앞에서부터 하나씩 보면서 현재 값(nums[i])과 더해서 target이 되는 값이 뒤쪽 배열에 있는지 확인합니다.
+        있으면 그 값의 index를 찾아서 같이 반환합니다.
+	"""
+        dp = []
+        for i in range(len(nums)):
+            if (target - nums[i]) in nums[i+1:]:
+                return [i, nums[i+1:].index(target - nums[i]) + i+1]
+