Skip to content

Commit

Permalink
add md file
Browse files Browse the repository at this point in the history
  • Loading branch information
jung-woo-kim committed Mar 24, 2022
1 parent 0ed1d8c commit 9526658
Show file tree
Hide file tree
Showing 534 changed files with 44,832 additions and 0 deletions.
60 changes: 60 additions & 0 deletions .github/workflows/auto_check_solution_open.yml
Original file line number Diff line number Diff line change
@@ -0,0 +1,60 @@
name: Auto Check Solution

on:
pull_request_target:
types: [opened, reopened]

jobs:
create-pull-requst:
runs-on: ubuntu-latest
steps:
- name: Checkout
uses: actions/checkout@v2
with:
ref: main
- name: Setup Python
uses: actions/setup-python@v1
with:
python-version: '3.x'
architecture: 'x64'
- name: Setup Python Package
run: |
python -m pip install --upgrade pip
pip install bs4 requests
- name: tagging (1. Run script)
run: |
python scripts/check_pull_request.py --check_solution --pr_number ${{ github.event.number }}
echo "SOLUTION_LANG=`head -1 result`" >> $GITHUB_ENV
- name: add Label
if: contains(github.event.pull_request.labels.*.name, 'Solution') == false
uses: actions/github-script@v4
with:
script: |
const { SOLUTION_LANG } = process.env
if (SOLUTION_LANG == "python") {
github.issues.addLabels({
issue_number: context.issue.number,
owner: context.repo.owner,
repo: context.repo.repo,
labels: ["Python", "Solution"]
});
}
else if(SOLUTION_LANG == "cpp") {
github.issues.addLabels({
issue_number: context.issue.number,
owner: context.repo.owner,
repo: context.repo.repo,
labels: ["C++", "Solution"]
});
}
else if(SOLUTION_LANG == "java") {
github.issues.addLabels({
issue_number: context.issue.number,
owner: context.repo.owner,
repo: context.repo.repo,
labels: ["Java", "Solution"]
});
}
- name: Check Solution
run: |
python scripts/check_pull_request.py --pr_number ${{ github.event.number }}
29 changes: 29 additions & 0 deletions .github/workflows/auto_check_solution_pr.yml
Original file line number Diff line number Diff line change
@@ -0,0 +1,29 @@
name: Auto Check Solution

on:
pull_request:
branches: [main]

jobs:
create-pull-requst:
runs-on: ubuntu-latest
steps:
- name: Checkout
uses: actions/checkout@v2
with:
ref: main
- name: Setup Python
uses: actions/setup-python@v1
with:
python-version: '3.x'
architecture: 'x64'
- name: Setup Python Package
run: |
python -m pip install --upgrade pip
pip install bs4 requests
- name: tagging (1. Run script)
run: |
python scripts/check_pull_request.py --check_solution --pr_number ${{ github.event.number }}
- name: Check Solution
run: |
python scripts/check_pull_request.py --pr_number ${{ github.event.number }}
34 changes: 34 additions & 0 deletions .github/workflows/auto_pick.yml
Original file line number Diff line number Diff line change
@@ -0,0 +1,34 @@
name: Auto Pick Problem (Daliy)

on:
schedule:
- cron: '30 16 * * *'

jobs:
build:
runs-on: ubuntu-latest
steps:
- uses: actions/checkout@v2
- name: Setup Python
uses: actions/setup-python@v1
with:
python-version: '3.x'
architecture: 'x64'
- name: Setup pip
run: |
python -m pip install --upgrade pip
pip install pytz
- name: PICK
run: |
python scripts/pick_problem.py
- name: Commits
run: |
git config --local user.email "[email protected]"
git config --local user.name "tony9402"
git add .
git commit -m "Today Problem"
- name: Push
uses: ad-m/github-push-action@master
with:
branch: 'main'
github_token: $
48 changes: 48 additions & 0 deletions .github/workflows/auto_solution_update.yml
Original file line number Diff line number Diff line change
@@ -0,0 +1,48 @@
name: Auto Solution Update

on:
push:
branches: [ main ]
paths-ignore:
- assets
- .github
- markdown
- scripts
- '.gitignore'
- 'CodingTest.md'
- 'LICENSE'
- 'README.md'
- 'algorithm_list.md'
- 'change_level.log'
- 'guideline_for_contribute.md'
- 'picked.md'
- 'status.md'

jobs:
build:
runs-on: ubuntu-latest
steps:
- uses: actions/checkout@v2
- name: Setup Python
uses: actions/setup-python@v1
with:
python-version: '3.x'
architecture: 'x64'
- name: Setup pip
run: |
python -m pip install --upgrade pip
pip install pytz
- name: Run auto_update.py
run: |
python scripts/auto_update.py --push
- name: Config Github
run: |
git config --local user.email "[email protected]"
git config --local user.name "tony9402"
git add .
git commit -m "Auto Update (PUSH)"
- name: Push
uses: ad-m/github-push-action@master
with:
branch: ${{ github.ref }}
github_token: ${{ secrets.GITHUB_TOKEN }}
34 changes: 34 additions & 0 deletions .github/workflows/auto_update.yml
Original file line number Diff line number Diff line change
@@ -0,0 +1,34 @@
name: Auto Update README

on:
schedule:
- cron: '30 19 * * *'

jobs:
build:
runs-on: ubuntu-latest
steps:
- uses: actions/checkout@v2
- name: Setup Python
uses: actions/setup-python@v1
with:
python-version: '3.x'
architecture: 'x64'
- name: Setup pip
run: |
python -m pip install --upgrade pip
pip install pytz
- name: Run assemble.py
run: |
python scripts/auto_update.py --all
- name: Commits
run: |
git config --local user.email "[email protected]"
git config --local user.name "tony9402"
git add .
git commit -m "Auto UPDATE (ALL)"
- name: Push
uses: ad-m/github-push-action@master
with:
branch: 'main'
github_token: $
57 changes: 57 additions & 0 deletions CodingTest.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,57 @@
[메인으로 돌아가기](https://github.com/tony9402/baekjoon)

### 최근 코딩테스트 정리

|회사|알고리즘|
|:--:|:--:|
|카카오(2021 카카오 개발자 여름 인턴십)|구현, 문자열, 그래프, 최단경로, 비트마스크, 그리디, 트리DP, 자료구조, 이분탐색|
|라인(2021 상반기)|구현, 시뮬레이션, BFS, 완전탐색|
|삼성(2021 상반기)|BFS, 시뮬레이션|
|네이버(2020 하반기)|구현, 시뮬레이션, BFS, DP, 완전탐색|
|삼성(2020 하반기)|BFS, 시뮬레이션|
|삼성(2020 상반기)|BFS, 시뮬레이션|
|카카오(2021 블라인드 1차)|투포인터, 완전탐색, DP, 트라이, 파싱, 최단경로, 이분탐색|
|카카오(2020 하반기)|구현, 문자열|
|카카오(2020 블라인드)|문자열, 재귀, 탐색, 트라이, 구현, 완전탐색, BFS|
|카카오(2020 카카오 인턴십)|구현, 완전탐색, 투포인터, BFS, DFS, 트리, 유니온파인드 |
|카카오(2019 블라인드)|배열, 해싱, map, 정렬, 조합, DFS, 정렬, 시뮬레이션, 트리 순회, 구현|
|카카오(2019 카카오 개발자 겨울 인터십)| BFS, 세그먼트 트리, 완전탐색, 자료구조, 다익스트라 |
|카카오(2018 블라인드 3차)|구현, 정렬,문자열,트라이|
|카카오(2018 블라인드 1차)|Bitwise, 문자열, 구현, 정렬, 시뮬레이션, 스케쥴링|
|라인(2020 하반기)|구현, 문자열, 시뮬레이션, 덱|
|라인(2019 상반기)|구현, BFS, DFS, DP|
|NHN(2020 하반기)|모노톤 스택, 그래프|
|NHN(2019 1차 면접)|플러드 필|
|NHN(2019 코테)|구현, 시뮬레이션|
|NHN(2018 1차 면접)|Trie, 비트마스킹|
|NHN(2018 코테)|구현, 시뮬레이션|
|모비스(2019)| DFS, DP|
|신한(2020 상반기)|BFS, 시뮬레이션|
|신한(2020 하반기)|유니온파인드, 문자열, 우선순위큐, 완전탐색, [SQL]|
|쿠팡(2020)|정렬, 위상정렬, 트리DP, 해싱(Map)|
|카카오커머스(2021)|구현, 완전탐색, 트리, DP|
|현대 오토에버|문자열, DP, 순열조합|
|SK C&C|Heap, 구현, 순열, BFS|
|파수|트리, 조합, 파싱, 구현|

#### 코딩테스트 Algorithm 분류
- 구현
- DFS
- BFS
- Two pointer
- Brute Force
- DP
- Tree DP
- 시뮬레이션
- Union Find
- String
- 자료구조 -> 우선순위 큐, 스택, 트리
- 순열조합
- Trie
- Flood fill
- Bit masking
- 위상정렬
- 이분탐색
- 최단거리
- 파싱
- Segment Tree
36 changes: 36 additions & 0 deletions algorithm_list.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,36 @@
# 알고리즘 유형 정리

코테에 나올 만한 & 코테에 나온 적 있는 알고리즘을 정리 해봤습니다.

### 알고리즘

- 수학
- 그리디
- 동적계획법
- 투 포인터
- 구현
- BFS
- DFS
- 완전 탐색
- 시뮬레이션
- 이분탐색
- 백트래킹
- 분할정복
- 누적 합
- 문자열
- 최단거리
- 위상정렬
- 분리 집합
- 최소 스패닝 트리
- 트라이
- 트리디피

### 자료구조
- map
- set
- tree
- priority queue
- queue
- stack
- deque
- list
Loading

0 comments on commit 9526658

Please sign in to comment.