[sejineer] Week 01 solutions

contains-duplicate/sejineer.py

@@ -0,0 +1,18 @@
+"""
+시간 복잡도 O(n)
+공간 복잡도 O(n)
+
+코드 가독성 향상 코드
+class Solution:
+    def containsDuplicate(self, nums: List[int]) -> bool:
+        return len(nums) != len(set(nums))
+"""
+class Solution:
+    def containsDuplicate(self, nums: List[int]) -> bool:
+        check = set([])
+        for i in nums:
+            if i not in check:
+                check.add(i)
+            else:
+                return True
+        return False

two-sum/sejineer.py

@@ -0,0 +1,14 @@
+"""
+시간 복잡도 O(n)
+공간 복잡도 O(n)
+"""
+class Solution:
+    def twoSum(self, nums: List[int], target: int) -> List[int]:
+        nums_map = {}
+
+        for i, v in enumerate(nums):
+            x = target - v
+            if x in nums_map:
+                j = nums_map[x]
+                return [j, i]
+            nums_map[v] = i