Merge pull request #2371 from ykim7/main

[ykim7] WEEK 01 solutions

Author: ykim7

contains-duplicate/ykim7.js

@@ -0,0 +1,18 @@
+// Input: number[]
+// Output: boolean
+
+// 배열은 sorting되어 있지 않음.
+// Idea 1 : 이중 for loop으로 모든 값 비교 - O(n^2)
+// Idea 2 : nums를 sort 한 후 앞에서부터 두개씩 비교. 정렬 - O(nlogn)
+// Idea 3 : Hash table 로 추가하면서 저장. O(n) 검색 O(1) - O(n)
+
+const found_num = new Set();
+
+for (let i = 0; i < nums.length; i++) {
+    if (found_num.has(nums[i])) {
+        return true;
+    } else {
+        found_num.add(nums[i]);
+    }
+}
+return false;

two-sum/ykim7.js

@@ -0,0 +1,22 @@
+// input: array of integers [2,7,11,5], integer 9
+// output: indices [0,1]
+
+// 모든 배열의 쌍을 확인하면 시간복잡도가 O(n * n)이 됨.
+// 배열의 요소와 인덱스를 함께 저장.
+
+var twoSum = function (nums, target) {
+    const indices = {};
+    for (let i = 0; i < nums.length; i++) {
+        indices[nums[i]] = i;
+    }
+
+    for (let i = 0; i < nums.length; i++) {
+        let remainder = target - nums[i];
+        if (indices[remainder] !== undefined && indices[remainder] !== i) {
+            return [i, indices[remainder]];
+        }
+    }
+};
+
+// Time Complexity: O(n) + O(n) = O(n)
+// Space Complexiy: O(n)