Merge pull request #2360 from Yu-Won/main

[Yu-Won] WEEK 01 solutions

Author: SamTheKorean

contains-duplicate/Yu-Won.js

@@ -0,0 +1,22 @@
+/**
+ * 문제: https://leetcode.com/problems/contains-duplicate/
+ *
+ * 요구사항:
+ * nums: number[]를 Input 으로 받았을 때
+ * 중복된 값이 있을 경우 true 없다면 false 를 반환
+ *
+ * 해시맵 이용
+ * */
+
+const containsDuplicate = (nums) => {
+    const set = new Set();
+
+    for(const num of nums) {
+        if(set.has(num)) {
+            return true;
+        }
+        set.add(num);
+    }
+    return false;
+
+}

house-robber/Yu-Won.js

@@ -0,0 +1,19 @@
+/**
+ * 문제: https://leetcode.com/problems/house-robber/description/
+ *
+ * 요구사항:
+ * nums: number[]를 Input 으로 받았을 때
+ * 인접하지 않은 데이터들의 합 중 가장 큰 값을 리턴한다.
+ *
+ * * */
+
+const houseRobber = (nums) => {
+    let prev1 = 0;
+    let prev2 = 0;
+    for(let i = 0; i < nums.length; i++) {
+        let current = Math.max(nums[i] + prev2, prev1);
+        prev2 = prev1;
+        prev1 = current;
+    }
+    return prev1;
+}

longest-consecutive-sequence/Yu-Won.js

@@ -0,0 +1,27 @@
+/**
+ * 문제: https://leetcode.com/problems/longest-consecutive-sequence/description/
+ *
+ * 요구사항:
+ * 정렬되지 않은 nums: number[]를 Input 으로 받았을 때
+ * 가장 긴 연속으로 된 값의 length 를 반환한다.
+ * 단 O(n) 이어야한다.
+ *
+ * * */
+
+const longestConsecutive = (nums) => {
+    const set = new Set(nums);
+    let count = 0;
+
+    for(let num of set) {
+        if(!set.has(num-1)) {
+            let len = 1;
+
+            while (set.has(num+len)) {
+                len++;
+            }
+
+            count = Math.max(count, len);
+        }
+    }
+    return count;
+}

top-k-frequent-elements/Yu-Won.js

@@ -0,0 +1,22 @@
+/**
+ * 문제: https://leetcode.com/problems/top-k-frequent-elements/description/
+ *
+ * 요구사항:
+ * nums: number[], k: number 를 Input 으로 받았을 때
+ * 가장 빈도가 높은 값 k개의 값을 number[]로 리턴한다.
+ *
+ * * */
+
+const topKFrequent = (nums, k) => {
+    const map = new Map();
+
+    for(let i = 0; i < nums.length; i++) {
+        const count = map.get(nums[i]) || 0;
+        map.set(nums[i], count+1);
+    }
+
+    const entries = [...map.entries()];
+    entries.sort((a,b) => b[1]-a[1]);
+
+    return entries.slice(0,k).map((entry) => entry[0]);
+}

two-sum/Yu-Won.js

@@ -0,0 +1,25 @@
+/**
+ * 문제: https://leetcode.com/problems/two-sum/
+ *
+ * 요구사항:
+ * nums: number[], target: number 를 Input 으로 받았을 때
+ * nums에 있는 값 두개를 더했을 때 target 과 정확하게 일치하게 되는 값을 만들게 되는 인덱스 배열을 리턴한다.
+ *
+ * 해시맵 이용
+ * */
+
+const twoSum = (nums, target) => {
+    const map = new Map();
+
+    for(let i = 0; i < nums.length; i++) {
+        const result = target - nums[i];
+
+        // 이미 값이 있었다면 리턴
+        if(map.has(result)) {
+            return [map.get(result), i];
+        }
+
+        // 현재 값을 저장
+        map.set(nums[i], i);
+    }
+}