Merge branch 'DaleStudy:main' into main

Author: lylaminju

.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을 병합해주세요.

.github/workflows/integration.yaml

@@ -85,7 +85,7 @@ jobs:
       - name: Check filename rules
         if: ${{ steps.pr-labels.outputs.has_maintenance != 'true' }}
         run: |
-          files=$(git diff --name-only ${{ github.event.pull_request.base.sha }} ${{ github.sha }} | tr -d '"')
+          files=$(git diff --name-only ${{ github.event.pull_request.base.sha }} ${{ github.event.pull_request.head.sha }} | tr -d '"')
           pr_author="${{ github.event.pull_request.user.login }}"
           success=true
 

contains-duplicate/5YoonCheol.java

@@ -0,0 +1,16 @@
+class Solution {
+    /**
+     *   시간 복잡도: O(N)
+     *   공간 복잡도: O(N)
+     */
+    public boolean containsDuplicate(int[] nums) {
+        Set<Integer> set = new HashSet<>();
+
+        for (int num : nums) {
+            if (set.contains(num)) return true;
+            set.add(num);
+        }
+
+        return false;
+    }
+}

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/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/JisooPyo.kt

@@ -0,0 +1,38 @@
+package leetcode_study
+
+import io.kotest.matchers.shouldBe
+import org.junit.jupiter.api.Test
+
+/**
+ * Leetcode
+ * 217. Contains Duplicate
+ * Easy
+ */
+class ContainsDuplicate {
+    /**
+     * Runtime: 17 ms(Beats: 80.99 %)
+     * Time Complexity: O(n)
+     *   - 배열 순회
+     *
+     * Memory: 50.63 MB(Beats: 70.32 %)
+     * Space Complexity: O(n)
+     *   - HashSet에 최악의 경우 배열 원소 모두 저장
+     */
+    fun containsDuplicate(nums: IntArray): Boolean {
+        val set = hashSetOf<Int>()
+        for (i in nums) {
+            if (set.contains(i)) {
+                return true
+            }
+            set.add(i)
+        }
+        return false
+    }
+
+    @Test
+    fun test() {
+        containsDuplicate(intArrayOf(1, 2, 3, 1)) shouldBe true
+        containsDuplicate(intArrayOf(1, 2, 3, 4)) shouldBe false
+        containsDuplicate(intArrayOf(1, 1, 1, 3, 3, 4, 3, 2, 4, 2)) shouldBe true
+    }
+}

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
+}

contains-duplicate/dusunax.py

@@ -0,0 +1,23 @@
+'''
+# Leetcode 217. Contains Duplicate
+
+use set to store distinct elements 🗂️
+
+## Time and Space Complexity
+
+```
+TC: O(n)
+SC: O(n)
+```
+
+### TC is O(n):
+- iterating through the list just once to convert it to a set.
+
+### SC is O(n):
+- creating a set to store the distinct elements of the list.
+'''
+
+class Solution:
+    def containsDuplicate(self, nums: List[int]) -> bool:
+        return len(nums) != len(set(nums))
+

contains-duplicate/heypaprika.py

@@ -0,0 +1,11 @@
+# Big-O 예상 : O(n)
+class Solution:
+    def containsDuplicate(self, nums: List[int]) -> bool:
+        num_dict = {}
+        for num in nums:
+            if num in num_dict:
+                return True
+            else:
+                num_dict[num] = 1
+        return False
+