algorithm-training
algorithm-training copied to clipboard
The repository of problem solving (especially algorithm problems of computer science)
๐ Changi Cho's Problem Solving Repository
์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ์ฅ์์ ๋๋ค. (๋ฐฑ์ค, ์ผ์ฑ, ํ๋ก๊ทธ๋๋จธ์ค ๋ฑ๋ฑ)
README.md ์ ๋ฌธ์ ๋ฅผ ํ๋ฉฐ ์ ๋ฆฌํ ๋ด์ฉ๊ณผ ์ ๋ต๋ฅ ํผ์ผํธ, ์๋ณธ ๋งํฌ ๋ฑ์ ๊ธฐ๋กํ์ต๋๋ค.
๋ฌธ์ ํ์ด ์ ๋ฆฌ ํ ํ๋ฆฟ ๋ณด๊ธฐ
ํ ํ๋ฆฟ์ ์ฌ์ฉํ์๋๊ฒ์ ์์ ์ ๋๋ค. ์ฌ์ฉํ์๋ฉด star๋ฅผ ๋๋ฌ์ฃผ์ธ์
๐ ํด๋ ๊ตฌ์กฐ
ํด๋๋ช ์ ๋ฌธ์ ๋ฒํธ์ ๋ฌธ์ ์ข ๋ฅ ํ๊ทธ๋ก ๊ตฌ์ฑ ๋์ด์์ต๋๋ค
number_tags
โโโ README.md # ๋ฌธ์ ํ์ด ์ ๋ฆฌ ๊ธฐ๋ก
โโโ answer.cpp # ๋ฌธ์ ํ์ด ํ์ผ (.cpp, .js, .py ...)
โโโ data # input & output ์ ๋ฆฌ
โโโ data.txt # test cases (input & output)
โโโ input.txt # input
๐ท ๋ฌธ์ ํ๊ทธ
๋ค์ ํ์ ๋์์๋ ํ๊ทธ ์ธ์๋ ๋ค์ํ ํ๊ทธ๋ค์ด ์กด์ฌํฉ๋๋ค.
๋ฌธ์ ํ๊ทธ ํ ํ์ธํ๊ธฐ
| ํ๊ทธ๋ช | ์๋ฏธ |
|---|---|
| backtracking | ๋ฐฑํธ๋ํน |
| bfs | ๋๋น ์ฐ์ ํ์ |
| big | ๋งค์ฐ ํฐ ์ |
| brute | ๋ถ๋ฅดํธ ํฌ์ค (์ ๋ถ ๋์ ) |
| combination | ์กฐํฉ |
| dfs | ๊น์ด ์ฐ์ ํ์ |
| divide | ๋ถํ ์ ๋ณต ๊ธฐ๋ฒ |
| dynamic | ๋์ ๊ณํ๋ฒ |
| extreme | ์ต๋ ์ต์ ๊ฐ ์ฐพ๊ธฐ |
| find | ๊ฒ์ |
| graph | ๊ทธ๋ํ |
| greedy | ํ์ ์๊ณ ๋ฆฌ์ฆ |
| iteration | ๋ฐ๋ณต๋ฌธ |
| list | ํ, ์คํ, ๋ฆฌ์คํธ |
| mod | ๋๋จธ์ง |
| notation | ์ง๋ฒ ๋ฌธ์ |
| number | ์ ์๋ก (์์...) |
| recursive | ์ฌ๊ท |
| sequence | ์์ด |
| simulation | ์๋ฎฌ๋ ์ด์ |
| sort | ์ ๋ ฌ |
| string | ๋ฌธ์์ด |
| table | key, value ๊ตฌ์กฐ |
| tree | ํธ๋ฆฌ ๊ตฌ์กฐ |
| unique | ์ ์ผํ ๊ฐ๋ค์ ์งํฉ |
๊ณต๋ถ ํํฉ
2021
- โ ๋ฐฑ์ค ํ๋ ํฐ๋4 ๋ฌ์ฑ
- โ ์นด์นด์ค์ปค๋จธ์ค ๊ฐ๋ฐ์ ์์ - ํ๋ก ํธ์๋ ๊ฐ๋ฐ ์ฑ๋ฆฐ์ง ์ฝ๋ฉํ ์คํธ ํต๊ณผ
- โ LINE FINANCIAL PLUS ์์์ฑ์ฉ ์ฝ๋ฉํ ์คํธ ํต๊ณผ
- โ 2021 SW๊ฐ๋ฐ ์ ์ LINER ๊ณต๊ฐ์ฑ์ฉ (์๋ฐ๊ธฐ) ์ฝ๋ฉํ ์คํธ ํต๊ณผ
- โ 2021 ์นด์นด์ค ์ธํด์ญ for Tech developers ์ฝ๋ฉํ ์คํธ ํต๊ณผ
- โ 2021 ๋ค์ด๋ฒ ์ ์ ๊ณต์ฑ : ๊ธฐ์ ์ง๊ตฐ (์๋ฐ๊ธฐ) ์ฝ๋ฉํ ์คํธ ํต๊ณผ
- โ 2021 ๋ค์ด๋ฒ์นํฐ ๊ฐ๋ฐ ์ฑ๋ฆฐ์ง 1์ฐจ ์ฝ๋ฉ ํ ์คํธ (Front-End) ํต๊ณผ
- โ 2021 ํ ์ค NEXT ์ฝ๋ฉํ ์คํธ ํต๊ณผ
2020
- โ ํ๋์นด๋ ์ธํด ์ฝ๋ฉํ ์คํธ ํต๊ณผ
- โ ์ํํธ์จ์ด ๋ง์์คํธ๋ก 1์ฐจ 2์ฐจ ์ฝ๋ฉํ ์คํธ ํต๊ณผ
- โ SK ๋ธ๋ก๋๋ฐด๋ ์ธํด ์ฝ๋ฉํ ์คํธ ํต๊ณผ
- โ ์ฐ์ํํ ํฌ์บ ํ 3๊ธฐ ์ฝ๋ฉํ ์คํธ ํต๊ณผ
- โ ์ผ์ฑ์ ์ ์๋ฐ๊ธฐ ์ฝ๋ฉํ ์คํธ ํต๊ณผ (์คํ๋ฐ)
- โ ์นด์นด์ค blind recruit 1์ฐจ ์ฝ๋ฉํ ์คํธ ํต๊ณผ
- โ LINE ํ๋ฐ๊ธฐ 1์ฐจ ์ฝ๋ฉ ํ ์คํธ ํต๊ณผ
- โ SKT 9์ ์์์ฑ์ฉ ๊ฐ๋ฐ์ง๊ตฐ ์ฝ๋ฉ ํ ์คํธ ํต๊ณผ
- โ NHN 1์ฐจ ์ฝ๋ฉ ํ ์คํธ ํต๊ณผ
- โ ์ผ์ฑ์ ์ ํ๋ฐ๊ธฐ ์ฝ๋ฉํ ์คํธ ํต๊ณผ (์ค์ ๋ฐ)
- โ ๋ฐฑ์ค ํ๋ ํฐ๋5 ๋ฌ์ฑ
2019
- โ ์ผ์ฑ์ ์ Aํ ์๊ฒฉ์ฆ ์ทจ๋