Merge pull request #1692 from jiunshinn/main

[jiunshinn] WEEK01 solutions

Author: jiunshinn

contains-duplicate/jiunshinn.py

@@ -0,0 +1,30 @@
+# 시간 복잡도 : o(n)
+# 공간 복잡도 o(n)
+
+
+class Solution:
+    def containsDuplicate(self, nums: List[int]) -> bool:
+        hashmap = {}
+
+        for i, n in enumerate(nums):
+            if n in hashmap:
+                return True
+            hashmap[n] = i
+        return False
+
+
+# -------------------------------------------------------------------------------------------------------- #
+
+# 시간 복잡도 : o(n)
+# 공간 복잡도 o(n)
+
+
+class Solution:
+    def containsDuplicate(self, nums: List[int]) -> bool:
+        seen = set()
+
+        for n in nums:
+            if n in seen:
+                return True
+            seen.add(n)
+        return False

two-sum/jiunshinn.py

@@ -0,0 +1,12 @@
+# time complexity : o(n)
+# space complexity : o(n)
+class Solution:
+    def twoSum(self, nums: List[int], target: int) -> List[int]:
+        hashmap = {}
+
+        for i, n in enumerate(nums):
+            diff = target - n
+            if diff in hashmap:
+                return [i, hashmap[diff]]
+            else:
+                hashmap[n] = i