Merge branch 'DaleStudy:main' into main

Author: HC-kang

.github/labeler.yml

@@ -52,3 +52,8 @@ elixir:
   - changed-files:
       - any-glob-to-any-file:
           - "**/*.exs"
+
+rust:
+  - changed-files:
+      - any-glob-to-any-file:
+          - "**/*.rs"

.github/pull_request_template.md

@@ -1,17 +1,19 @@
 ## 답안 제출 문제
 
 <!--
-자신의 수준이나 일정에 맞게 금주에 푸시기로 정한 문제들만 나열해주세요.
-코드 검토자들이 PR 승인 여부를 결정할 때 도움이 됩니다.
+자신의 수준이나 일정에 맞게 👉금주에 푸시기로 정한 문제들👈만 나열해주세요.
+리뷰어들이 검토와 PR 승인 여부를 결정할 때 큰 도움이 됩니다.
 -->
 
 - [ ] 문제 1
 - [ ] 문제 2
 - [ ] 문제 3
+<!-- - [ ] 문제 4 풀고싶지 않은 문제는 이렇게 주석처리 해 주셔도 좋아요 -->
 
 ## 체크 리스트
 
-- [ ] PR을 프로젝트에 추가하고 Week를 현재 주차로 설정해주세요.
+- [ ] 우측 메뉴에서 PR을 **Projects**에 추가해주세요.
+- [ ] **Projects**의 오른쪽 버튼(▼)을 눌러 확장한 뒤, **Week**를 현재 주차로 설정해주세요.
 - [ ] 바로 앞에 PR을 열어주신 분을 코드 검토자로 지정해주세요.
-- [ ] 문제를 모두 푸시면 프로젝트에서 Status를 `In Review`로 설정해주세요.
+- [ ] 문제를 모두 푸시면 프로젝트에서 **Status**를 `In Review`로 설정해주세요.
 - [ ] 코드 검토자 1분 이상으로부터 승인을 받으셨다면 PR을 병합해주세요.

contains-duplicate/Chaedie.py

@@ -0,0 +1,21 @@
+
+
+'''
+풀이:
+    중복된 요소가 있는지 찾는 문제입니다.
+
+    hash set 으로 중복을 제거하고
+    기존 nums 의 길이와 중복 제거된 nums_set 의 길이가 같은지 return 했습니다.
+
+시간 복잡도:
+    O(n) - has set 을 만드는 시간
+
+공간 복잡도:
+    O(n) - n개의 요소를 set에 담기 때문
+'''
+
+
+class Solution:
+    def containsDuplicate(self, nums: List[int]) -> bool:
+        nums_set = set(nums)
+        return len(nums_set) != len(nums)

contains-duplicate/EcoFriendlyAppleSu.kt

@@ -0,0 +1,13 @@
+package leetcode_study
+
+/**
+ * Set 자료 구조로 변경 후 원소의 개수를 비교해 문제 해결
+ * 시간 복잡도 : O(n)
+ * -> 모든 Array의 원소를 순회해야함.
+ * 공간 복잡도 : O(n)
+ * -> IntArray의 요소 개수에 비례하여 추가적인 공간이 필요함.
+ */
+fun containsDuplicate(nums: IntArray): Boolean {
+    val changeSet = nums.toSet()
+    return changeSet.size != nums.size
+}

contains-duplicate/GangBean.java

@@ -0,0 +1,12 @@
+import java.util.Arrays;
+import java.util.stream.Collectors;
+
+class Solution {
+    public boolean containsDuplicate(int[] nums) {
+        /***
+            compare length of array and length of set.
+            O(n) given that n is length of array nums
+        */
+        return nums.length > Arrays.stream(nums).boxed().collect(Collectors.toSet()).size();
+    }
+}

contains-duplicate/Gotprgmer.java

@@ -0,0 +1,30 @@
+import java.util.HashSet;
+import java.util.Set;
+
+class SolutionGotprgmer {
+    // 해당 문제는 어느 한 숫자가 2개이상 존재할 경우 true를 그렇지 않을 경우, false를 반환하는 문제이다.
+    // set을 사용해서 set에 이미 값이 존재한다면 개수가 2 이상이므로 true 그렇지 않으면 false를 출력한다.
+
+    // 각 숫자들을 저장해서 set으로 관리 -> distinctNums
+    // nums의 각 숫자인 checkNum을 distinctNums에 넣어준다.
+    // 만약 checkNum이 이미 distinctNums에 존재한다면 ans를 true로 만들어주고 답을 출력한다.
+
+
+    // 시간복잡도 -> O(n)
+    // 공간복잡도 -> O(n)
+    static Set<Integer> distinctNums;
+    public boolean containsDuplicate(int[] nums) {
+        distinctNums = new HashSet<>();
+        boolean ans = false;
+        for (int checkNum : nums) {
+            if (distinctNums.contains(checkNum)) {
+                ans = true;
+                break;
+            };
+            distinctNums.add(checkNum);
+        }
+        return ans;
+    }
+
+
+}

contains-duplicate/Zioq.js

@@ -0,0 +1,32 @@
+/**
+ * @param {number[]} nums
+ * @return {boolean}
+ */
+var containsDuplicate = function(nums) {
+    let dup_set = new Set(nums); // Initialize Set
+    return dup_set.size !== nums.length
+
+
+    /* Previous Code before the review */
+    // for (let num of nums) {
+    //     dup_set.add(num) // Add value into the set (duplicated value will be ignored)
+    // }
+
+    // if(dup_set.size !== nums.length) {
+    //     return true
+    // }
+    // return false
+};
+
+/* 
+    Space Complexity - O(n) - Create a set to store elements
+    Time Complexity - O(n) - Traverse through the array
+*/
+
+
+/* Test code */
+console.log(containsDuplicate([1, 2, 3, 1])); // true
+console.log(containsDuplicate([1, 2, 3, 4])); // false
+console.log(containsDuplicate([1, 1, 1, 3, 3, 4, 3, 2, 4, 2])); // true
+
+

contains-duplicate/anniemon.js

@@ -0,0 +1,23 @@
+/**
+ * 시간 복잡도:
+ * 맵에서 nums[i]를 찾거나 삽입하는 데 걸리는 시간 O(1) * n(nums.length)
+ * 즉, O(n)
+ * 공간 복잡도:
+ * 최대 map의 크기는 nums.length만큼
+ * 즉, O(n)
+ */
+/**
+ * @param {number[]} nums
+ * @return {boolean}
+ */
+var containsDuplicate = function(nums) {
+  const map = new Map();
+  for(let i = 0; i < nums.length; i++) {
+      if(!map.has(nums[i])) {
+          map.set(nums[i], i);
+      } else {
+          return true;
+      }
+  }
+  return false;
+};

contains-duplicate/bus710.go

@@ -0,0 +1,21 @@
+// 주어진 배열을 선형 순회 하므로, 시간 복잡도와 공간 복잡도 모두 O(n)일 것으로 생각합니다.
+
+package week01
+
+// 주어진 배열 nums를 순회하며 준비한 맵에 표시를 하되,
+// - 키값에 해당하는 값이 없으면 맵의 해당 키값에 true를 저장하고
+// - 키값에 해당하는 값이 있으면 즉시 true를 반환.
+// - 순회 후에도 반환하지 않은 경우 중복이 발견되지 않았으므로 false를 반환.
+func containsDuplicate(nums []int) bool {
+	dup := make(map[int]bool, 0)
+	for _, n := range nums {
+		if _, ok := dup[n]; !ok {
+			dup[n] = true
+		} else {
+			return true
+		}
+	}
+
+	return false
+}
+

contains-duplicate/changchanghwang.go

@@ -0,0 +1,15 @@
+// Time complexity, O(n)
+// Space complexity, O(n)
+// 풀이
+// nums 배열을 순회하면서 hashMap에 num을 key로, 존재 여부를 value로 저장한다.
+// 만약 이미 존재하는 key라면 true를 반환하고, 순회를 전부 했는데도 중복이 없다면 false를 반환한다.
+func containsDuplicate(nums []int) bool {
+	hashMap := map[int]bool{}
+	for _, num := range nums {
+		if hashMap[num] {
+			return true
+		} 
+		hashMap[num] = true
+	}
+	return false
+}