contains duplicate & two sum

Author: hu6r1s

contains-duplicate/hu6r1s.py

@@ -0,0 +1,12 @@
+from collections import Counter
+
+class Solution:
+    # 시간복잡도: O(n) - Counter(nums)는 n번 순회하며 각 원소의 개수를 세고, cnt.items()는 최대 n개의 (key, value) 쌍을 포함하므로 최대 n번 순회
+    # 공간복잡도: O(n) - Counter는 입력 배열에 있는 각 고유 원소를 키로 저장하므로 최악의 경우 n개의 키를 저장함
+    def containsDuplicate(self, nums: List[int]) -> bool:
+        cnt = Counter(nums)
+        for _, v in cnt.items():
+            if v >= 2:
+                return True
+        else:
+            return False

two-sum/hu6r1s.py

@@ -0,0 +1,17 @@
+"""
+    - Time Complexity
+        - 바깥 for 루프는 n - 1번, 안쪽 루프는 최대 n - i - 1번 실행
+        - 전체적으로 O(n^2)의 시간 복잡도를 가짐짐
+    
+    - Space Complexity
+        - 별도의 자료구조를 사용하지 않음
+        - 변수 i, j 그리고 리턴 시 사용하는 [i, j]만 존재
+        - 따라서 O(1)의 공간 복잡도를 가짐짐
+"""
+
+class Solution:
+    def twoSum(self, nums: List[int], target: int) -> List[int]:
+        for i in range(len(nums)-1):
+            for j in range(i+1, len(nums)):
+                if nums[i] + nums[j] == target:
+                    return [i, j]