Merge branch 'DaleStudy:main' into main

Author: nakjun12

.github/workflows/integration.yaml

@@ -15,11 +15,19 @@ jobs:
       - name: Get PR labels
         id: pr-labels
         run: |
+          echo "🔍 PR 번호: ${{ github.event.pull_request.number }}"
           pr_number="${{ github.event.pull_request.number }}"
+          
+          echo "📋 PR 라벨 조회 중..."
           labels_json=$(gh pr view $pr_number --json labels -q '.labels[].name')
+          echo "확인된 라벨: $labels_json"
+          
           if [ -n "$labels_json" ]; then
-            echo "has_maintenance=$(echo $labels_json | grep -q 'maintenance' && echo 'true' || echo 'false')" >> $GITHUB_OUTPUT
+            has_maintenance=$(echo $labels_json | grep -q 'maintenance' && echo 'true' || echo 'false')
+            echo "maintenance 라벨 포함 여부: $has_maintenance"
+            echo "has_maintenance=$has_maintenance" >> $GITHUB_OUTPUT
           else
+            echo "maintenance 라벨이 없는 PR입니다. 파일명 규칙 검사를 진행합니다."
             echo "has_maintenance=false" >> $GITHUB_OUTPUT
           fi
         env:
@@ -28,35 +36,46 @@ jobs:
       # 줄바꿈 체크
       - name: Check for missing end line breaks
         run: |
-          # 따옴표를 제거하고 파일 목록 가져오기
+          echo "🔍 줄바꿈 검사 시작"
+          echo "기준 커밋: ${{ github.event.pull_request.base.sha }}"
+          echo "현재 커밋: ${{ github.sha }}"
+
           files=$(git diff --name-only ${{ github.event.pull_request.base.sha }} ${{ github.sha }} | tr -d '"')
           success=true
 
-          echo "변경된 파일 목록:"
+          echo "📝 변경된 파일 목록:"
           echo "$files"
 
           echo "## 줄바꿈 누락 파일" >> $GITHUB_STEP_SUMMARY
           for file in $files; do
+            echo "검사 중: $file"
             if [ -s "$file" ] && [ "$(tail -c 1 $file | wc -l)" -eq 0 ]; then
-              echo "발견된 줄바꿈 누락: $file"
+              echo "❌ 줄바꿈 누락: $file"
               echo "- $file" >> $GITHUB_STEP_SUMMARY
               success=false
+            else
+              echo "✅ 정상: $file"
             fi
           done
 
           if [ "$success" = false ]; then
+            echo "⚠️ 줄바꿈 검사 실패"
             echo -e "\n:warning: 파일 끝의 누락된 줄바꿈을 추가해 주세요." >> $GITHUB_STEP_SUMMARY
             exit 1
+          else
+            echo "✅ 모든 파일의 줄바꿈 정상"
           fi
 
       # 제어문자 체크
       - name: Check for control characters in filenames
         run: |
+          echo "🔍 파일명 제어문자 검사 시작"
           files=$(git diff --name-only ${{ github.event.pull_request.base.sha }} ${{ github.sha }} | tr -d '"')
           success=true
 
           echo "## 제어문자가 포함된 파일명" >> $GITHUB_STEP_SUMMARY
           for file in $files; do
+            echo "검사 중: $file"
             # basename으로 파일명만 추출하고 따옴표 제거
             filename=$(basename "$file" | tr -d '"')
 
@@ -71,43 +90,66 @@ jobs:
 
                # 이스케이프 시퀀스 체크
                [[ "$filename" =~ (\\[0-7]{1,3}|\\x[0-9a-fA-F]{1,2}) ]]; then
+              echo "❌ 제어문자 발견: $file"
               echo "- $file (제어문자 포함)" >> $GITHUB_STEP_SUMMARY
               success=false
+            else
+              echo "✅ 정상: $file"
             fi
           done
 
           if [ "$success" = false ]; then
+            echo "⚠️ 제어문자 검사 실패"
             echo -e "\n:warning: 파일명에서 제어문자를 제거해 주세요." >> $GITHUB_STEP_SUMMARY
             exit 1
+          else
+            echo "✅ 모든 파일명이 제어문자 없이 정상"
           fi
 
       # 파일명 규칙 체크 - maintenance 라벨이 없는 경우에만 실행
       - 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.event.pull_request.head.sha }} | tr -d '"')
+          echo "🔍 파일명 규칙 검사 시작"
+          echo "PR 작성자: ${{ github.event.pull_request.user.login }}"
+
+          # PR의 공통 조상 커밋을 찾아서 merge base로 설정
+          merge_base=$(git merge-base ${{ github.event.pull_request.base.sha }} ${{ github.event.pull_request.head.sha }})
+          echo "Merge base 커밋: $merge_base"
+
+          files=$(git diff --name-only $merge_base ${{ github.event.pull_request.head.sha }} | tr -d '"')
           pr_author="${{ github.event.pull_request.user.login }}"
           success=true
 
+          echo "📝 검사할 파일 목록:"
+          echo "$files"
+
           echo "## 파일명 규칙 위반" >> $GITHUB_STEP_SUMMARY
           for file in $files; do
             if [ -f "$file" ]; then
 
+              echo "검사 중: $file"
               # 파일명만 추출 (경로 제외)
               filename=$(basename "$file")
 
               # 파일명이 GitHub계정명인지 확인
               shopt -s nocasematch
               if [[ ! "$filename" = "$pr_author"* ]]; then
+                echo "❌ 규칙 위반: $file"
                 echo "- $file" >> $GITHUB_STEP_SUMMARY
                 success=false
+              else
+                echo "✅ 정상: $file"
               fi
             fi
           done
 
           if [ "$success" = false ]; then
+            echo "⚠️ 파일명 규칙 검사 실패"
             echo -e "\n:warning: 파일명은 반드시 'GitHub계정명' 또는 'GitHub계정명-xxx' 형식으로 해주셔야 합니다. (예: ${pr_author}.ts, ${pr_author}-1.ts, ${pr_author}-2.ts)" >> $GITHUB_STEP_SUMMARY
             exit 1
+          else
+            echo "✅ 모든 파일명이 규칙에 맞게 정상"
           fi
         env:
           GH_TOKEN: ${{ github.token }}

contains-duplicate/HerrineKim.js

@@ -0,0 +1,17 @@
+// 시간복잡도: O(n)
+
+/**
+ * @param {number[]} nums
+ * @return {boolean}
+ */
+var containsDuplicate = function (nums) {
+  const seen = new Set();
+  for (let num of nums) {
+    if (seen.has(num)) {
+      return true; // 중복 발견
+    }
+    seen.add(num);
+  }
+  return false; // 모든 요소가 고유
+};
+

contains-duplicate/HodaeSsi.py

@@ -0,0 +1,11 @@
+from typing import List
+
+class Solution:
+    def containsDuplicate(self, nums: List[int]) -> bool:
+        dict = {}
+        for num in nums:
+            dict[num] = dict.get(num, 0) + 1
+            if dict[num] > 1:
+                return True
+        return False
+

contains-duplicate/Jay-Mo-99.py

@@ -0,0 +1,23 @@
+class Solution(object):
+    def containsDuplicate(self, nums):
+        """
+        :type nums: List[int]
+        :rtype: bool
+        """
+        #해석
+        #sets는 복수 요소를 허용하지 않는다(sets don't allow duplicate elements.)
+        #만약 set에 기반된 list가 기존 nums와 길이가 다르다면 duplicate element가 있었다는 뜻이다. 
+        #If the length of the set created from nums is different from the original list(nums), It means there are duplicates. 
+        
+        #Big O
+        #N: 주어진 배열 nums의 길이(Length of the input list nums)
+        
+        #Time Complexity: O(N)
+        #- set은 nums의 길이 n에 기반하여 생성된다(Creating a set from nums): O(N)
+        #- 생성된 list와 기존 nums와의 비교는 상수(Comparing the lengths between created list and original list) : O(1)
+        
+        #Space Complexity: O(N)
+        #-set은 nums의 길이에 의해 생성되므로 n에 영향받음(The set requires extra space depends on the size of nums) : O(N) 
+        return len(list(set(nums))) != len(nums) #set된 list와 기존 nums의 len이 일치하지 않는다면 true(duplicate), 아니면 false
+        
+

contains-duplicate/Jeehay28.js

@@ -0,0 +1,7 @@
+/**
+ * @param {number[]} nums
+ * @return {boolean}
+ */
+var containsDuplicate = function (nums) {
+  return nums.length !== new Set(nums).size;
+};

contains-duplicate/KwonNayeon.py

@@ -0,0 +1,39 @@
+"""
+Title: 217. Contains Duplicate  
+Link: https://leetcode.com/problems/contains-duplicate/  
+
+Summary:
+    - 주어진 배열 `nums`에서 어떤 값이 한 번 이상 등장하면 True를 반환하고, 배열의 모든 값이 유일한 경우에는 False를 반환함
+    - Input: `nums = [1,2,3,1]`
+    - Output: `True`
+
+Conditions:
+    - 중복이 있으면: 배열에서 적어도 하나의 값이 두 번 이상 등장하면 `True` 반환
+    - 중복이 없으면: 배열의 모든 값이 유일하면 `False` 반환
+"""
+
+"""
+First Try
+Time Complexity:
+    - O(n) * O(n) = O(n^2): `for` 루프에서 `nums.count(i)`를 호출할 때마다 리스트를 순회하므로, 전체 시간 복잡도는 `O(n^2)`
+"""
+class Solution:
+    def containsDuplicate(self, nums: List[int]) -> bool:
+        for i in nums:
+            if nums.count(i) > 1:
+                return True
+        return False
+
+"""
+Second Try (set를 활용하여 이미 본 요소를 효율적으로 추적하는 방법)
+Time Complexity:
+    - O(n): `for` 루프에서 각 숫자에 대해 `in` 연산과 `add` 연산이 상수 시간 O(1)으로 처리되므로, 전체 시간 복잡도는 O(n)
+"""
+class Solution:
+    def containsDuplicate(self, nums: List[int]) -> bool:
+        seen = set()
+        for i in nums:
+            if i in seen:
+                return True
+            seen.add(i)
+        return False

contains-duplicate/Real-Reason.kt

@@ -0,0 +1,10 @@
+package leetcode_study
+
+class SolutionContainsDuplicate {
+    fun containsDuplicate(nums: IntArray): Boolean {
+        val size = nums.size
+        val numsToSet = nums.toSet()
+
+        return size != numsToSet.size
+    }
+}

contains-duplicate/YeomChaeeun.ts

@@ -0,0 +1,36 @@
+function containsDuplicate(nums: number[]): boolean {
+
+    // 접근 (1) - 시간 복잡도가 매우 커서 실패
+    // const uniqueArr = nums.filter((item, index) => { return nums.indexOf(item) === index })
+    // console.log(uniqueArr)
+    //
+    // return nums.length !== uniqueArr.length;
+
+    // 접근 (2) - 양 옆의 값을 비교 =============
+    // if(nums.length === 1)
+    //     return false;
+    //
+    // // 정렬
+    // nums.sort()
+    //
+    // // 양 옆의 값을 비교
+    // for(let i = 0; i < nums.length; i++){
+    //     console.log(nums[i], nums[i+1])
+    //     if(nums[i] === nums[i+1]){
+    //         return true;
+    //     }
+    // }
+    // return false;
+
+    // 접근 (3) - obj를 이용 ================
+    let obj={}
+
+    for(let i = 0; i < nums.length; i++) {
+        if(obj[nums[i]]) {
+            return true;
+        }
+        obj[nums[i]] = 1;
+    }
+    return false;
+
+};

contains-duplicate/aa601.c

@@ -0,0 +1,60 @@
+#include <stdio.h>
+#include <stdbool.h>
+
+void	merge(int *nums, int left, int mid, int right)
+{
+	int	i;
+	int	j;
+	int	k;
+	int	leftArr[mid - left + 1];
+	int	rightArr[right - mid];
+
+	i = -1;
+	while (++i < mid - left + 1) // 왼쪽 분할된 부분 넣기
+		leftArr[i] = nums[left + i];
+	i = -1;
+	while (++i < right - mid) // 오른쪽 분할된 부분 넣기
+		rightArr[i] = nums[mid + i + 1];
+	i = 0;
+	j = 0;
+	k = left; // **** nums배열인덱스 => left부터 시작
+	// 나누어진 배열끼리 비교해서 nums배열 재배치
+	while ((i < mid - left + 1) && (j < right - mid)) {
+		if (leftArr[i] <= rightArr[j])
+			nums[k] = leftArr[i++];
+		else
+			nums[k] = rightArr[j++];
+		++k;
+	}
+	while (i < mid - left + 1) // left배열 남아있으면 마저 삽입
+		nums[k++] = leftArr[i++];
+	while (j < right - mid) // right배열 남아있으면 마저 삽입
+		nums[k++] = rightArr[j++];
+}
+
+void	mergeSort(int *nums, int left, int right) {
+	int	mid;
+
+	if (left < right)
+	{
+		mid = (left + right) / 2;
+		mergeSort(nums, left, mid); // 왼쪽분할
+		mergeSort(nums, mid + 1, right); // 오른쪽분할
+		merge(nums, left, mid, right);
+	}
+}
+
+bool containsDuplicate(int* nums, int numsSize) {
+	int	i;
+
+	mergeSort(nums, 0, numsSize - 1);
+	i = -1;
+	while (++i + 1 < numsSize) {
+		if (nums[i] == nums[i + 1])
+			return (true);
+	}
+	return (false);
+}
+
+
+

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