Merge pull request #1128 from uraflower/main

[uraflower] WEEK 01 solutions

Author: uraflower

contains-duplicate/uraflower.js

@@ -0,0 +1,18 @@
+/**
+ * 입력 배열 내 값 중복 여부를 반환하는 함수
+ * @param {number[]} nums
+ * @return {boolean}
+ */
+const containsDuplicate = function (nums) {
+  const set = new Set();
+
+  for (const num of nums) {
+    if (set.has(num)) return true;
+    else set.add(num);
+  }
+
+  return false;
+};
+
+// 시간복잡도: O(n)
+// 공간복잡도: O(n)

house-robber/uraflower.js

@@ -0,0 +1,17 @@
+/**
+ * 주어진 배열에서 인접하지 않은 숫자들의 최대 합을 반환하는 함수
+ * @param {number[]} nums
+ * @return {number}
+ */
+const rob = function(nums) {
+    const dp = [];
+
+    nums.forEach((num, idx) => {
+        dp[idx] = Math.max((dp[idx - 2] || 0) + num, dp[idx - 1] || 0);
+    });
+
+    return dp[dp.length - 1];
+};
+
+// 시간복잡도: O(n);
+// 공간복잡도: O(n);

longest-consecutive-sequence/uraflower.js

@@ -0,0 +1,32 @@
+/**
+ * 주어진 배열의 숫자들로 만들 수 있는 가장 긴 연속 수열의 길이를 반환하는 함수
+ * @param {number[]} nums
+ * @return {number}
+ */
+const longestConsecutive = function(nums) {
+    const sorted = Array.from(new Set(nums)).sort((a, b) => Number(a) - Number(b));
+
+    let maxLength = 0;
+    let currentSequenceLength = 0;
+
+    for (let i = 0; i < sorted.length; i++) {
+        if (i === 0) {
+            maxLength = 1;
+            currentSequenceLength = 1;
+            continue;
+        }
+
+        if (sorted[i] === sorted[i - 1] + 1) {
+            currentSequenceLength += 1;
+        } else {
+            currentSequenceLength = 1;
+        }
+
+        maxLength = Math.max(maxLength, currentSequenceLength);
+    }
+
+    return maxLength;
+};
+
+// 시간복잡도: O(n)
+// 공간복잡도: O(n)

top-k-frequent-elements/uraflower.js

@@ -0,0 +1,16 @@
+/**
+ * 주어진 배열에서 가장 많이 속해있는 숫자 k개를 반환하는 함수
+ * @param {number[]} nums
+ * @param {number} k
+ * @return {number[]}
+ */
+const topKFrequent = function(nums, k) {
+    const count = {};
+    nums.forEach((num) => {
+        count[num] = count[num] + 1 || 1;
+    });
+    return Object.keys(count).sort((a, b) => count[b] - count[a]).slice(0, k).map(Number);
+};
+
+// 시간복잡도: O(n)
+// 공간복잡도: O(n)

two-sum/uraflower.js

@@ -0,0 +1,19 @@
+/**
+ * 주어진 배열 중 두 숫자의 합이 타겟일 때, 두 숫자의 인덱스를 반환하는 함수
+ * @param {number[]} nums
+ * @param {number} target
+ * @return {number[]}
+ */
+const twoSum = function (nums, target) {
+  const map = new Map();
+  for (let i = 0; i < nums.length; i++) {
+    const diff = target - nums[i];
+    if (map.has(diff)) {
+      return [map.get(diff), i];
+    }
+    map.set(nums[i], i);
+  }
+};
+
+// 시간복잡도: O(n)
+// 공간복잡도: O(n)