Merge branch 'DaleStudy:main' into main

Author: eunhwa99

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

3sum/easyone-jwlee.go

@@ -0,0 +1,46 @@
+// 풀이
+// 배열을 정렬하고
+// two pointer 사용
+
+// TC
+// 정렬 O(nlogn) + Two pointer 이중 루프 O(n^2) = O(n^2)
+
+// SC
+// Go의 sort.Ints()는 TimSort를 사용.
+// Merge Sort와 Insertion Sort의 조합으로 동작.
+// 정렬 O(n) + Two pointer O(1) + 결과 배열 O(n) = O(n)
+
+func threeSum(nums []int) [][]int {
+	result := [][]int{}
+	sort.Ints(nums) // nums를 정렬
+
+	for i := 0; i < len(nums)-2; i++ {
+		if i > 0 && nums[i] == nums[i-1] {
+			continue // 중복된 값 건너뜀
+		}
+
+		left, right := i+1, len(nums)-1
+		for left < right {
+			sum := nums[i] + nums[left] + nums[right]
+			if sum == 0 {
+				result = append(result, []int{nums[i], nums[left], nums[right]})
+				left++
+				right--
+
+				// 중복 제거
+				for left < right && nums[left] == nums[left-1] {
+					left++
+				}
+				for left < right && nums[right] == nums[right+1] {
+					right--
+				}
+			} else if sum < 0 {
+				left++
+			} else {
+				right--
+			}
+		}
+	}
+
+	return result
+}

climbing-stairs/easyone-jwlee.go

@@ -0,0 +1,23 @@
+// 풀이
+// 1 일 때, 가능한 step은 1 -> 1가지
+// 2 일 때, 가능한 step은 1 1, 2 -> 2가지
+// 3 일 때, 가능한 step은 1 1 1, 1 2, 2 1 -> 3가지
+// n 일 때, 가능한 stop은 n-1의 가짓수에 1이 붙고, n-2의 가짓수에 2가 붙는다.
+
+// TC
+// O(n)
+
+// SC
+// int타입 변수만 사용해서 O(1)
+
+func climbStairs(n int) int {
+	if n <= 2 {
+		return n
+	}
+	prev := 1 // climb1
+	curr := 2 // climb2
+	for i := 3; i <= n; i++ {
+		prev, curr = curr, (curr + prev)
+	}
+	return curr
+}

construct-binary-tree-from-preorder-and-inorder-traversal/easyone-jwlee.go

@@ -0,0 +1,40 @@
+// 풀이
+// preorder[0]이 제일 꼭대기
+// preorder 배열의 root index, inorder 배열의 시작, inorder 배열의 끝
+// 위의 세가지를 parameter로 받는 재귀함수를 만들어서
+// 왼쪽 서브트리, 오른쪽 서브트리를 순회
+
+// TC
+// map 만들기 O(n) + 재귀함수는 각 노드를 딱 한번씩만 방문하므로 O(n) = O(n)
+
+// SC
+// map O(n) + 재귀함수 최악의 경우 한쪽으로만 노드가 이어지는 경우 O(n) = O(n)
+
+func buildTree(preorder []int, inorder []int) *TreeNode {
+	inorderMap := make(map[int]int)
+	for i, n := range inorder {
+		inorderMap[n] = i
+	}
+
+	var recursive func(rootIndex, inStart, inEnd int) *TreeNode
+	recursive = func(rootIndex, inStart, inEnd int) *TreeNode {
+		if rootIndex >= len(preorder) || inStart > inEnd {
+			return nil
+		}
+		rootVal := preorder[rootIndex]
+		rootInorderIndex := inorderMap[rootVal]
+
+		result := &TreeNode{
+			Val: rootVal,
+		}
+
+		leftSize := rootInorderIndex - inStart
+
+		result.Left = recursive(rootIndex+1, inStart, rootInorderIndex-1)
+		result.Right = recursive(rootIndex+1+leftSize, rootInorderIndex+1, inEnd)
+
+		return result
+	}
+
+	return recursive(0, 0, len(inorder)-1)
+}

contains-duplicate/EstherKim97.py

@@ -0,0 +1,10 @@
+# Given an integer array nums, return true if any value appears at least twice in the array, and return false if every element is distinct.
+
+def containsDuplicate(nums):
+    seen = set()
+    for num in nums:
+        if num in seen:
+            return True
+        seen.add(num)
+    return 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/Totschka.ts

@@ -0,0 +1,12 @@
+// https://leetcode.com/problems/contains-duplicate/
+function containsDuplicate(nums: number[]): boolean {
+  const counter = {};
+  for (const n of nums) {
+    if (!counter[n]) {
+      counter[n] = 1;
+    } else {
+      return true;
+    }
+  }
+  return false;
+}

contains-duplicate/Yjason-K.ts

@@ -0,0 +1,18 @@
+/**
+ * Set 자료구조를 사용하여 중복 확인 (시간 복잡도: O(n) )
+ * @param nums 중복 검사할 숫자 배열
+ * @returns boolean 중복 여부
+ */
+
+function containsDuplicate(nums: number[]): boolean {
+    let unique: Set<number> = new Set([]);
+    for (const num of nums) {
+        if (unique.has(num)) {
+            return true
+        } else {
+            unique.add(num)
+        }
+    }
+    return false;
+};
+

contains-duplicate/choidabom.js

@@ -0,0 +1,17 @@
+/**
+ * Runtime: 17ms, Memory: 63.18MB
+ * 
+ * Time Complexity: O(n)
+ *  - Array to Set takes O(n)
+ *  - Compare Set size and array length takes O(1)
+ * Space Complexity: O(n)
+ *  - Space for Set : O(n)
+*/
+
+/**
+ * @param {number[]} nums
+ * @return {boolean}
+ */
+var containsDuplicate = function(nums) {
+    return new Set(nums).size !== nums.length
+};