Merge branch 'DaleStudy:main' into main

Author: devyejin

.github/workflows/integration.yaml

@@ -2,10 +2,12 @@ name: Integration 🔄
 
 on:
   pull_request:
+  merge_group:
 
 jobs:
   linelint:
     runs-on: ubuntu-latest
+    if: github.event_name == 'pull_request'
     steps:
       - uses: actions/checkout@v4
         with:
@@ -17,11 +19,11 @@ jobs:
         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
             has_maintenance=$(echo $labels_json | grep -q 'maintenance' && echo 'true' || echo 'false')
             echo "maintenance 라벨 포함 여부: $has_maintenance"

.github/workflows/management.yaml

@@ -0,0 +1,233 @@
+name: Management 🔧
+
+on:
+  workflow_dispatch:
+    inputs:
+      action:
+        description: "Action to perform"
+        required: true
+        type: choice
+        default: "approve-prs"
+        options:
+          - approve-prs
+          - merge-prs
+      week:
+        description: 'Week number to filter (optional, e.g., "1")'
+        required: false
+        type: string
+        default: ""
+      exclude_prs:
+        description: 'PR numbers to exclude (comma-separated, e.g., "1972,1973")'
+        required: false
+        type: string
+        default: ""
+
+jobs:
+  approve-prs:
+    name: Approve Open PRs 👍
+    runs-on: ubuntu-latest
+    if: ${{ inputs.action == 'approve-prs' }}
+    permissions:
+      contents: read
+
+    steps:
+      - name: Approve PRs via GitHub App
+        id: approve
+        run: |
+          echo "👍 GitHub App을 통해 모든 Open PR 승인 중..."
+
+          # Parse exclude_prs input into JSON array
+          exclude_input="${{ inputs.exclude_prs }}"
+          if [ -z "$exclude_input" ]; then
+            excludes="[]"
+          else
+            # Convert "1972,1973" to [1972,1973]
+            excludes="[$(echo "$exclude_input" | sed 's/,/, /g')]"
+          fi
+
+          # Build request payload
+          week_input="${{ inputs.week }}"
+          if [ -z "$week_input" ]; then
+            payload="{\"repo_name\": \"${{ github.event.repository.name }}\", \"excludes\": $excludes}"
+          else
+            payload="{\"repo_name\": \"${{ github.event.repository.name }}\", \"week\": \"Week $week_input\", \"excludes\": $excludes}"
+          fi
+
+          echo "주차 필터: ${week_input:-전체}"
+          echo "제외할 PR: $excludes"
+
+          response=$(curl -s -X POST "https://github.dalestudy.com/approve-prs" \
+            -H "Content-Type: application/json" \
+            -d "$payload")
+
+          echo "response=$response" >> $GITHUB_OUTPUT
+          echo "$response" | jq '.'
+
+      - name: Summary
+        run: |
+          response='${{ steps.approve.outputs.response }}'
+
+          success=$(echo "$response" | jq -r '.success // false')
+          total=$(echo "$response" | jq -r '.total_open_prs // 0')
+          week_filter=$(echo "$response" | jq -r '.week_filter // null')
+          week_matched=$(echo "$response" | jq -r '.week_matched // 0')
+          week_mismatched=$(echo "$response" | jq -r '.week_mismatched // 0')
+          solving_excluded=$(echo "$response" | jq -r '.solving_excluded // 0')
+          processed=$(echo "$response" | jq -r '.processed // 0')
+          approved=$(echo "$response" | jq -r '.approved // 0')
+          skipped=$(echo "$response" | jq -r '.skipped // 0')
+
+          echo "## 👍 PR 승인 완료" >> $GITHUB_STEP_SUMMARY
+          echo "" >> $GITHUB_STEP_SUMMARY
+
+          if [ "$success" = "true" ]; then
+            echo "✅ **성공적으로 완료되었습니다**" >> $GITHUB_STEP_SUMMARY
+          else
+            echo "❌ **오류가 발생했습니다**" >> $GITHUB_STEP_SUMMARY
+          fi
+
+          echo "" >> $GITHUB_STEP_SUMMARY
+          if [ "$week_filter" != "null" ]; then
+            echo "- 🗓️  주차 필터: **$week_filter**" >> $GITHUB_STEP_SUMMARY
+          fi
+          echo "- 📋 전체 Open PR: **$total**개" >> $GITHUB_STEP_SUMMARY
+          if [ "$week_filter" != "null" ]; then
+            echo "- ✅ $week_filter 매칭: **$week_matched**개" >> $GITHUB_STEP_SUMMARY
+            echo "- ❌ Week 불일치: **$week_mismatched**개" >> $GITHUB_STEP_SUMMARY
+            echo "- 🔄 Solving 상태 제외: **$solving_excluded**개" >> $GITHUB_STEP_SUMMARY
+          fi
+          echo "- 🔍 검사한 PR: **$processed**개" >> $GITHUB_STEP_SUMMARY
+          echo "- ✅ 승인한 PR: **$approved**개" >> $GITHUB_STEP_SUMMARY
+          echo "- ⏭️  건너뛴 PR: **$skipped**개" >> $GITHUB_STEP_SUMMARY
+
+          # Show detailed results if available
+          result_count=$(echo "$response" | jq -r '.results | length')
+          if [ "$result_count" -gt 0 ]; then
+            echo "" >> $GITHUB_STEP_SUMMARY
+            echo "### 📝 상세 결과" >> $GITHUB_STEP_SUMMARY
+            echo "" >> $GITHUB_STEP_SUMMARY
+
+            echo "$response" | jq -c '.results[]' | while read -r item; do
+              pr=$(echo "$item" | jq -r '.pr')
+              title=$(echo "$item" | jq -r '.title')
+              skipped=$(echo "$item" | jq -r '.skipped // false')
+              approved=$(echo "$item" | jq -r '.approved // false')
+              reason=$(echo "$item" | jq -r '.reason // ""')
+              error=$(echo "$item" | jq -r '.error // ""')
+
+              if [ "$skipped" = "true" ]; then
+                echo "- PR #$pr [$title]: ⏭️ skipped ($reason)" >> $GITHUB_STEP_SUMMARY
+              elif [ "$approved" = "true" ]; then
+                echo "- PR #$pr [$title]: ✅ approved" >> $GITHUB_STEP_SUMMARY
+              else
+                echo "- PR #$pr [$title]: ❌ failed (${error:-unknown})" >> $GITHUB_STEP_SUMMARY
+              fi
+            done
+          fi
+
+  merge-prs:
+    name: Merge Open PRs 🚀
+    runs-on: ubuntu-latest
+    if: ${{ inputs.action == 'merge-prs' }}
+    permissions:
+      contents: read
+
+    steps:
+      - name: Merge PRs via GitHub App
+        id: merge
+        run: |
+          echo "🚀 GitHub App을 통해 모든 승인된 PR 머지 중..."
+
+          # Parse exclude_prs input into JSON array
+          exclude_input="${{ inputs.exclude_prs }}"
+          if [ -z "$exclude_input" ]; then
+            excludes="[]"
+          else
+            # Convert "1972,1973" to [1972,1973]
+            excludes="[$(echo "$exclude_input" | sed 's/,/, /g')]"
+          fi
+
+          # Build request payload
+          week_input="${{ inputs.week }}"
+          merge_method="merge"
+
+          if [ -z "$week_input" ]; then
+            payload="{\"repo_name\": \"${{ github.event.repository.name }}\", \"merge_method\": \"$merge_method\", \"excludes\": $excludes}"
+          else
+            payload="{\"repo_name\": \"${{ github.event.repository.name }}\", \"merge_method\": \"$merge_method\", \"week\": \"Week $week_input\", \"excludes\": $excludes}"
+          fi
+
+          echo "머지 방식: $merge_method"
+          echo "주차 필터: ${week_input:-전체}"
+          echo "제외할 PR: $excludes"
+
+          response=$(curl -s -X POST "https://github.dalestudy.com/merge-prs" \
+            -H "Content-Type: application/json" \
+            -d "$payload")
+
+          echo "response=$response" >> $GITHUB_OUTPUT
+          echo "$response" | jq '.'
+
+      - name: Summary
+        run: |
+          response='${{ steps.merge.outputs.response }}'
+
+          success=$(echo "$response" | jq -r '.success // false')
+          total=$(echo "$response" | jq -r '.total_open_prs // 0')
+          week_filter=$(echo "$response" | jq -r '.week_filter // null')
+          week_matched=$(echo "$response" | jq -r '.week_matched // 0')
+          week_mismatched=$(echo "$response" | jq -r '.week_mismatched // 0')
+          solving_excluded=$(echo "$response" | jq -r '.solving_excluded // 0')
+          processed=$(echo "$response" | jq -r '.processed // 0')
+          merged=$(echo "$response" | jq -r '.merged // 0')
+          skipped=$(echo "$response" | jq -r '.skipped // 0')
+          merge_method=$(echo "$response" | jq -r '.merge_method // "unknown"')
+
+          echo "## 🚀 PR 머지 완료" >> $GITHUB_STEP_SUMMARY
+          echo "" >> $GITHUB_STEP_SUMMARY
+
+          if [ "$success" = "true" ]; then
+            echo "✅ **성공적으로 완료되었습니다**" >> $GITHUB_STEP_SUMMARY
+          else
+            echo "❌ **오류가 발생했습니다**" >> $GITHUB_STEP_SUMMARY
+          fi
+
+          echo "" >> $GITHUB_STEP_SUMMARY
+          echo "- 🔧 머지 방식: **$merge_method**" >> $GITHUB_STEP_SUMMARY
+          if [ "$week_filter" != "null" ]; then
+            echo "- 🗓️  주차 필터: **$week_filter**" >> $GITHUB_STEP_SUMMARY
+          fi
+          echo "- 📋 전체 Open PR: **$total**개" >> $GITHUB_STEP_SUMMARY
+          if [ "$week_filter" != "null" ]; then
+            echo "- ✅ $week_filter 매칭: **$week_matched**개" >> $GITHUB_STEP_SUMMARY
+            echo "- ❌ Week 불일치: **$week_mismatched**개" >> $GITHUB_STEP_SUMMARY
+            echo "- 🔄 Solving 상태 제외: **$solving_excluded**개" >> $GITHUB_STEP_SUMMARY
+          fi
+          echo "- 🔍 검사한 PR: **$processed**개" >> $GITHUB_STEP_SUMMARY
+          echo "- ✅ 머지한 PR: **$merged**개" >> $GITHUB_STEP_SUMMARY
+          echo "- ⏭️  건너뛴 PR: **$skipped**개" >> $GITHUB_STEP_SUMMARY
+
+          # Show detailed results if available
+          result_count=$(echo "$response" | jq -r '.results | length')
+          if [ "$result_count" -gt 0 ]; then
+            echo "" >> $GITHUB_STEP_SUMMARY
+            echo "### 📝 상세 결과" >> $GITHUB_STEP_SUMMARY
+            echo "" >> $GITHUB_STEP_SUMMARY
+
+            echo "$response" | jq -c '.results[]' | while read -r item; do
+              pr=$(echo "$item" | jq -r '.pr')
+              title=$(echo "$item" | jq -r '.title')
+              skipped=$(echo "$item" | jq -r '.skipped // false')
+              merged=$(echo "$item" | jq -r '.merged // false')
+              reason=$(echo "$item" | jq -r '.reason // ""')
+              error=$(echo "$item" | jq -r '.error // ""')
+
+              if [ "$skipped" = "true" ]; then
+                echo "- PR #$pr [$title]: ⏭️ skipped ($reason)" >> $GITHUB_STEP_SUMMARY
+              elif [ "$merged" = "true" ]; then
+                echo "- PR #$pr [$title]: ✅ merged" >> $GITHUB_STEP_SUMMARY
+              else
+                echo "- PR #$pr [$title]: ❌ failed (${error:-unknown})" >> $GITHUB_STEP_SUMMARY
+              fi
+            done
+          fi

.github/workflows/weekcheck.yaml

@@ -0,0 +1,44 @@
+name: Week Check 🗓️
+
+on:
+  schedule:
+    # 매일 오전 10시, 오후 6시 (KST 기준, UTC로는 1시, 9시)
+    - cron: "0 1,9 * * *"
+  workflow_dispatch:
+
+jobs:
+  check-weeks:
+    runs-on: ubuntu-latest
+    permissions:
+      contents: read
+
+    steps:
+      - name: Check all PRs via GitHub App
+        id: check
+        run: |
+          echo "🔍 GitHub App을 통해 모든 Open PR 검사 중..."
+
+          response=$(curl -s -X POST "https://github.dalestudy.com/check-weeks" \
+            -H "Content-Type: application/json" \
+            -d "{\"repo_owner\": \"${{ github.repository_owner }}\", \"repo_name\": \"${{ github.event.repository.name }}\"}")
+
+          echo "response=$response" >> $GITHUB_OUTPUT
+          echo "$response" | jq '.'
+
+      - name: Summary
+        run: |
+          response='${{ steps.check.outputs.response }}'
+
+          total=$(echo "$response" | jq -r '.total_prs // 0')
+          checked=$(echo "$response" | jq -r '.checked // 0')
+          commented=$(echo "$response" | jq -r '.commented // 0')
+          deleted=$(echo "$response" | jq -r '.deleted // 0')
+
+          echo "## 🎯 Week 설정 체크 완료" >> $GITHUB_STEP_SUMMARY
+          echo "" >> $GITHUB_STEP_SUMMARY
+          echo "- 📋 전체 Open PR: **$total**개" >> $GITHUB_STEP_SUMMARY
+          echo "- ✅ 검사한 PR: **$checked**개" >> $GITHUB_STEP_SUMMARY
+          echo "- 💬 댓글 작성한 PR: **$commented**개" >> $GITHUB_STEP_SUMMARY
+          echo "- 🗑️  댓글 삭제한 PR: **$deleted**개" >> $GITHUB_STEP_SUMMARY
+          echo "" >> $GITHUB_STEP_SUMMARY
+          echo "다음 체크: $(date -u -d '+1 hour' +'%Y-%m-%d %H:00 UTC')" >> $GITHUB_STEP_SUMMARY

3sum/WHYjun.py

@@ -0,0 +1,29 @@
+class Solution:
+    def threeSum(self, nums: List[int]) -> List[List[int]]:
+        answer = []
+        sortedNums = sorted(nums)
+
+        for i in range(len(sortedNums)):
+            # skip if same to avoid dup
+            if i > 0 and sortedNums[i] == sortedNums[i-1]:
+                continue
+
+            # use two pointers
+            j = i + 1
+            k = len(sortedNums) - 1
+
+            while j < k:
+                total = sortedNums[i] + sortedNums[j] + sortedNums[k]
+
+                if total == 0:
+                    answer.append([sortedNums[i], sortedNums[j], sortedNums[k]])
+                    j += 1
+                    # skip if same to avoid dup
+                    while sortedNums[j] == sortedNums[j-1] and j < k:
+                        j += 1
+                elif total < 0:
+                    j += 1
+                else:
+                    k -= 1
+
+        return answer

alien-dictionary/hu6r1s.py

@@ -0,0 +1,44 @@
+from typing import (
+    List,
+)
+
+import heapq
+    heap = [c for c in indegree if indegree[c] == 0]
+    heapq.heapify(heap)
+    res = []
+    
+
+class Solution:
+    """
+    @param words: a list of words
+    @return: a string which is correct order
+    """
+    def alien_order(self, words: List[str]) -> str:
+        # Write your code here
+        adj = {c: set() for word in words for c in word}
+        indegree = {c: 0 for c in adj}
+    
+        for i in range(len(words) - 1):
+            w1, w2 = words[i], words[i+1]
+            minlen = min(len(w1), len(w2))
+            if len(w1) > len(w2) and w1[:minlen] == w2[:minlen]:
+                return ""
+            for j in range(minlen):
+                if w1[j] != w2[j]:
+                    if w2[j] not in adj[w1[j]]:
+                        adj[w1[j]].add(w2[j])
+                        indegree[w2[j]] += 1
+                    break
+        
+        while heap:
+            c = heapq.heappop(heap)
+            res.append(c)
+            for nei in adj[c]:
+                indegree[nei] -= 1
+                if indegree[nei] == 0:
+                    heapq.heappush(heap, nei)
+        
+        if len(res) != len(adj):
+            return ""
+        
+        return "".join(res)