Merge branch 'main' into feat/week3

Author: EgonD3V

.github/CODEOWNERS

@@ -0,0 +1 @@
+*   @DaleStudy/coach

.github/labeler.yml

@@ -0,0 +1,44 @@
+js:
+  - changed-files:
+      - any-glob-to-any-file:
+          - "**/*.js"
+
+ts:
+  - changed-files:
+      - any-glob-to-any-file:
+          - "**/*.ts"
+
+py:
+  - changed-files:
+      - any-glob-to-any-file:
+          - "**/*.py"
+
+java:
+  - changed-files:
+      - any-glob-to-any-file:
+          - "**/*.java"
+
+c++:
+  - changed-files:
+      - any-glob-to-any-file:
+          - "**/*.cpp"
+
+swift:
+  - changed-files:
+      - any-glob-to-any-file:
+          - "**/*.swift"
+
+kotlin:
+  - changed-files:
+      - any-glob-to-any-file:
+          - "**/*.kt"
+
+go:
+  - changed-files:
+      - any-glob-to-any-file:
+          - "**/*.go"
+
+elixir:
+  - changed-files:
+      - any-glob-to-any-file:
+          - "**/*.exs"

.github/pull_request_template.md

@@ -0,0 +1,17 @@
+## 답안 제출 문제
+
+<!--
+자신의 수준이나 일정에 맞게 금주에 푸시기로 정한 문제들만 나열해주세요.
+코드 검토자들이 PR 승인 여부를 결정할 때 도움이 됩니다.
+-->
+
+- [ ] 문제 1
+- [ ] 문제 2
+- [ ] 문제 3
+
+## 체크 리스트
+
+- [ ] PR을 프로젝트에 추가하고 Week를 현재 주차로 설정해주세요.
+- [ ] 바로 앞에 PR을 열어주신 분을 코드 검토자로 지정해주세요.
+- [ ] 문제를 모두 푸시면 프로젝트에서 Status를 `In Review`로 설정해주세요.
+- [ ] 코드 검토자 1분 이상으로부터 승인을 받으셨다면 PR을 병합해주세요.

.github/workflows/automation.yaml

@@ -11,3 +11,16 @@ jobs:
       pull-requests: write
     steps:
       - uses: toshimaru/[email protected]
+
+  label-lang:
+    runs-on: ubuntu-latest
+    continue-on-error: true
+
+    permissions:
+      contents: read
+      pull-requests: write
+
+    steps:
+      - uses: actions/labeler@v5
+        with:
+          repo-token: ${{ github.token }}

.github/workflows/integration.yaml

@@ -0,0 +1,28 @@
+name: 🔄 Integration
+
+on:
+  pull_request:
+
+jobs:
+  linelint:
+    runs-on: ubuntu-latest
+    steps:
+      - uses: actions/checkout@v4
+        with:
+          fetch-depth: 0
+
+      - name: Find files missing end line break
+        run: |
+          files=$(git diff --name-only ${{ github.event.pull_request.base.sha }} ${{ github.sha }})
+          success=true
+          for file in $files; do
+            if [ "$(tail -c 1 $file | wc -l)" -eq 0 ]; then
+              echo "- $file" >> $GITHUB_STEP_SUMMARY
+              success=false
+            fi
+          done
+
+          if [ "$success" = false ]; then
+            echo -e "\n:warning: 위 파일들의 끝에 누락된 줄 바꿈을 추가해 주세요." >> $GITHUB_STEP_SUMMARY
+            exit 1
+          fi

.linelint.yml

@@ -0,0 +1,18 @@
+# 'true' will fix files
+autofix: false
+
+# list of paths to ignore, uses gitignore syntaxes (executes before any rule)
+ignore:
+  - "*.md"
+
+rules:
+  # checks if file ends in a newline character
+  end-of-file:
+    # set to true to enable this rule
+    enable: true
+
+    # set to true to disable autofix (if enabled globally)
+    disable-autofix: false
+
+    # if true also checks if file ends in a single newline character
+    single-new-line: false

binary-tree-level-order-traversal/WhiteHyun.swift

@@ -104,4 +104,4 @@ class Solution {
 
     return array
   }
-}
+}

climbing-stairs/flynn.cpp

@@ -0,0 +1,13 @@
+class Solution {
+public:
+int climbStairs(int n) {
+vector<int> memo(2, 1);
+
+        for (int i = 2; i <= n; i++) {
+            memo.push_back(memo[i - 1] + memo[i - 2]);
+        }
+
+        return memo[n];
+    }
+
+};

coin-change/EGON.py

@@ -27,7 +27,7 @@ def solveWithDP(self, coins: List[int], amount: int) -> int:
 
         if amount < coins[0]:
             return -1
-
+          
         dp = [float('inf')] * (amount + 1)
 
         for coin in coins:

coin-change/flynn.cpp

@@ -0,0 +1,19 @@
+class Solution {
+public:
+int coinChange(vector<int>& coins, int amount) {
+int MAX = 10000 + 1;
+vector<int> memo(amount + 1, MAX);
+memo[0] = 0;
+
+        for (int i = 1; i <= amount; i++) {
+            for (auto coin : coins) {
+                if (i - coin >= 0) {
+                    memo[i] = min(memo[i], memo[i - coin] + 1);
+                }
+            }
+        }
+
+        return memo[amount] == MAX ? -1 : memo[amount];
+    }
+
+};