[hj4645] WEEK 01 solutions

contains-duplicate/hj4645.py

@@ -0,0 +1,11 @@
+class Solution:
+    # 리스트 안에 동일한 숫자가 2개 이상 존재하면 true를 반환해야 하는 문제
+    # Set으로 변환 시 중복이 제거되므로 List와 Set의 크기를 비교해 답을 구할 수 있음
+    def containsDuplicate(self, nums: List[int]) -> bool:
+        return len(nums) != len(set(nums))
+
+    # Time Complexity
+    # - set(nums) → O(n)
+    # - len(nums), len(set(nums)) → O(1)
+    # - Total: O(n) (n = number of list elements)
+

top-k-frequent-elements/hj4645.py

@@ -0,0 +1,12 @@
+class Solution:
+    # nums 에서 가장 빈도가 높은 k개의 요소를 찾는 문제
+    # 딕셔너리와 정렬을 사용해 해결
+    # 시간복잡도: O(n log n), 공간복잡도: O(n)
+    def topKFrequent(self, nums: List[int], k: int) -> List[int]:
+        freq_map = {}
+        for num in nums:
+            freq_map[num] = freq_map.get(num, 0) + 1
+
+        sorted_nums = sorted(freq_map.items(), key=lambda x:x[1], reverse=True)
+        return [num for num, _ in sorted_nums[:k]]
+

two-sum/hj4645.py

@@ -0,0 +1,11 @@
+class Solution:
+    # 2개의 수를 합해 target이 되는 경우를 찾는 문제
+    # 순서가 보장되는 python dictionary를 사용해서,
+    # 요소 x에 대해서 target-x 가 딕셔너리 내에 있는지를 찾는다.
+    def twoSum(self, nums: List[int], target: int) -> List[int]:
+        dict = {}
+        for i, num in enumerate(nums):
+            remain = target - num
+            if remain in dict:
+                return [dict[remain], i]
+            dict[num] = i