๐ algorithm-study
์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ์ฌ์ดํธ
ํ๋ก๊ทธ๋๋จธ์ค https://programmers.co.kr/learn/challenges
๋ฐฑ์ค https://www.acmicpc.net/problem/tags
CodeUp https://codeup.kr/
Codility https://app.codility.com/programmers/
์จ์ฝ๋ https://www.oncoder.com/
๊ตฌ๋ฆ https://codingtest.goorm.io/
์๊ณ ๋ฆฌ์ฆ ๊ณต๋ถ ๊ฐ์ฆ๊ธ
๋ฐํธ๋ฆฌ๋ PS๊ณต๋ถ๋ฒ https://baactree.tistory.com/52
์ธ์ด์ ํ https://www.acmicpc.net/board/view/24568
์๊ณ ๋ฆฌ์ฆ ๊ณต๋ถ ๋ฐฉ๋ฒ
๋จผ์ ๋ณธ์ธ์๊ฒ ๋ถ์กฑํ ์คํฌ์ด ๋ฌด์์ธ์ง ํ์
ํ๊ธฐ
์๊ณ ๋ฆฌ์ฆ ์คํฌ์ ๋๋ฆฌ๊ธฐ์ํ ๊ณต๋ถ ์์
- ์๊ณ ๋ฆฌ์ฆ ๊ด๋ จ ์ด๋ก ์ ๊ณต๋ถํด ์ดํดํ๋ค.
- ์์ ์ด ์ดํดํ ์ ์๋ ๋ฐฉ์์ผ๋ก ์ด๋ก ์ ์ ๋ฆฌํ์.
- ๋ธ๋ก๊ทธ๋ ๊นํ๋ธ์ ์ ๋ฆฌํ๋๊ฒ๋ ํ๋์ ๋ฐฉ๋ฒ์ด ๋ ์ ์๋ค.
- ์ด๋ก ๊ณผ ๊ด๋ จ๋ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ๋ฅผ ํผ๋ค.
- ex) ํด์ฌ๋ฅผ ์ด์ฉํ๋ ๋ฌธ์ , ๋ฐฐ์ด์ ์ด์ฉํ๋ ๋ฌธ์
- ๋ฌธ์ ์ ๋ ๋ฒจ์ด๋ ์์ ์ ๋๋์ด์ ๋ง์ถ์ด ์ ๋นํ ์๊ฐ์ ์ ํด๋๊ณ ํผ๋ค.
- ๋์ด๋์ ๋ฐ๋ผ 60๋ถ~120๋ถ์ด ์ ๋นํ๋ค. (2์๊ฐ ์ด์ ๋๊ธฐ์ง ์๋๋ค)
- ์๊ฐ์ ์ ์ ๋จ์ถ์ํค๋ ๋ฐฉํฅ์ผ๋ก ๊ณต๋ถํด์ผ ์ค์ ์ ๋๋นํ ์ ์๋ค.
- ์ดํดํ๊ธฐ ์ด๋ ค์ด ๋ฌธ์ ๋ ์ง๋ฌธํ๊ฑฐ๋ ํ์ด๋ฅผ ๋ณธ๋ค.
- ์ฃผ์ด์ง ๋ฌธ์ ๋ฅผ ํ๋ค๊ฐ ์ด๋์์ ๋งํ๋์ง ํน์ ์์ ์ด ๋ฌด์์ ๋ชจ๋ฅด๊ณ ์๋์ง ๋ช
ํํ ์์์ผ ํด๋ฒ์ด ๊ฐ๋ฅํ๋ค.
- ๊ด๋ จ๋ ์ด๋ก ์ฐธ๊ณ ํ๊ธฐ, ์ ๋ต ์์ค ๋ณด๊ธฐ, ๋ค๋ฅธ ์ฌ๋๋ค ํ์ด ๋ณด๊ธฐ
- ์ดํดํ๊ธฐ ํ๋ ๊ฑด ์ฃผ์ ์ฌ๋๋ค ํน์ ๊นํ๋ธ์ issue๋ฅผ ๋ฑ๋กํ๊ฑฐ๋ pull request๋ฅผ ๋ ๋ ค์ ์ง๋ฌธํ์
- ์ฌ์ด๊ฒ๊ฐ์ ๋ฌธ์ ๋ ๊ด์ฐฎ์ผ๋ ๋ง์ค์ด์ง ๋ง๊ณ ์ง๋ฌธํ์. ์งํ๋ฅผ ๋ชจ์ผ๋ฉด ๋ ์ข์ ์๋ฃจ์
์ ๋ฐ๊ฒฌ.
- ์๊ณ ๋ฆฌ์ฆ์ ์ดํดํ๊ณ ๋ค์ ํผ๋ค.
- ํผ๋๋ฐฑ์ ์ ์ฉํด์ ์ฝ๋๋ฅผ ์์ ํ๋ค.
- ์๋๋ฐฉ์๊ฒ ๋ฐ์ ํผ๋๋ฐฑ๊ณผ ์ฝ๋์ ์์ ์ด ์ ์ฉํ ํด๊ฒฐ๋ฐฉ๋ฒ์ ์ ๋ฆฌํด์ README.md์ ์์ฑํ๊ณ source/ํด๋น ์ฝ๋๊ฐ ์๋ ํด๋์ ์
๋ก๋ํ๋ค.
- ์ฝ๋์ ์ฃผ์์ ๋ฌ๋ฉด ์๊ฐ์ด ์ง๋๊ณ ๋ค์ ๋ณผ ๋ ๋น ๋ฅธ ์ดํด์ ๋์์ด ๋๋ค.
* ๋ฐ๋์ ์งํค๋๊ฒ ๋ณด๋จ ์์ ์๊ฒ ๋ง๋ ๊ณต๋ถ๋ฒ์ ์ฐพ์๊ฐ์
ํ์ ์คํฐ๋ ์งํ ๋ฐฉ๋ฒ
์จ๋ผ์ธ ์คํฐ๋
-
์์์ผ๋ง๋ค ํ ๊ณตํต๋ฌธ์ ์ถ์
- ex) ๊ตฌํ๋ ฅ ๋ฌธ์ + DP ๋ฌธ์
-
์๊ฐ ์ ํด๋๊ณ ๋ฌธ์ ํ๊ธฐ
- ์ํ ์ค์ ๋๋น๋ฅผ ์ํด ์๊ฐ์ ์ ํด๋๊ณ ํธ๋๊ฒ์ ๊ถ์ฅ (์ต๋2์๊ฐ)
-
๋ฌธ์ ํ์ด ๋งํฌ๋ค์ด ์์ฑํ ์
๋ก๋ํ๊ธฐ. (๊ฐ์ธํด๋์ ์์
ํ master branch์ merge)
-
์ฃผ๋ง์ ์จ๋ผ์ธ ํผ๋๋ฐฑ ์งํ. ์ฝ 2์๊ฐ์ด ์์๋ฉ๋๋ค.
-
๋ชจ๋ ์ง๋ฌธ์ slack, issue, pull request ๋ฑ ์์ ๋กญ๊ฒ ์งํ๋ฉ๋๋ค.
์คํ๋ผ์ธ ์คํฐ๋
- ์ฃผ 1ํ ์คํฐ๋๋ฃธ์ด๋ ์นดํ์์ ๋ง๋ ์ฝ 2~3์๊ฐ ์งํํ๋ค.
- ํ์๋ค์๊ฒ ์์ ์ด ๊ณต๋ถํ ์ด๋ก ์ด๋ ์ง์ ํผ ๋ฌธ์ ๋ฅผ ์ค๋ช
ํ๋ค.
- ์ด๋ ํ์๋ค์ ๋์ ํน์ ํผ๋๋ฐฑ์ด ํ์ํ๋ค๋ฉด ์ ๋ฆฌํด์ ๋ฏธ๋ฆฌ issue ํน์ Pull Request๋ฅผ ๋ ๋ฆฐ ํ ๋จํก์ ์ธ๊ธ
- ํ์๋ค์ ๋ฐ๋์ ๋ฏธํ
์ ๊น์ง ์ง๋ฌธ ๋ด์ฉ๊ณผ ๋ต๋ณ ์์งํ๊ธฐ.
- ๋ฏธํ
์ด ๋๋๊ณ ๊ฐ์ ์์ 4๋ฒ, ์๊ณ ๋ฆฌ์ฆ์ ์ดํดํ๊ณ ๋ค์ ํผ๋ค ๋ฅผ ์งํํ๋ค.
Git ์ ์ฅ์ ์ด์ฉํ๋ ๋ฐฉ๋ฒ
ํด๋ ์ค๋ช
- contents: ๊ณต๋ํด๋. ์๊ณ ๋ฆฌ์ฆ ๊ด๋ จ ์ด๋ก ์ ์ ๋ฆฌํด์ ์
๋ก๋ํ๋ ํด๋
- docs: ๊ณต๋ํด๋. ์ด๋ก ์ด์ธ์ ๋ฌธ์๋ฅผ ์
๋ก๋ํ๋ ํด๋
- source: ๊ฐ์ธ ํด๋. ํ์ํ ๊ฐ์ธํด๋๋ฅผ ์์ฑํ๊ณ ์๊ณ ๋ฆฌ์ฆ ํ์ด๋ฅผ ์
๋ก๋ํ๋ ํด๋
GitBash ๋ช
๋ น์ด ์ฌ์ฉ ๋ฐฉ๋ฒ
์๊ฒฉ์ ์ฅ์ ๋ก์ปฌ์ ๊ฐ์ ธ์ค๊ธฐ
git clone https://github.com/TheCopiens/algorithm-study.git
๋ก์ปฌ์์ ๊ฐ์ธ ๋ธ๋์น ์์ฑํ๊ธฐ
local workspace์ 'ohhako'๋ผ๋ ์ด๋ฆ์ผ๋ก ๋ธ๋์น ์์ฑ
git branch ohhako
๋ก์ปฌ์์ ๋ธ๋์น ์์
ํ ์๊ฒฉ์ ์ฅ์์ ๋ฐ์ํ๊ธฐ
๋ก์ปฌ ๋ธ๋์น๊ฐ ์๋ ํด๋์์ ๊ฐ์ธ์์
์ ๋ง์น ํ ๊ณต๋ ์ ์ฅ์์ ๋ฐ์ํ๋ค.
git checkout ohhako - master์์ ohhako ๋ธ๋์น๋ก ์ ํ
- workspace์์ ์์
git commit -m "message"
git push origin ohhako - ์๊ฒฉ์ ์ฅ์ ohhako ๋ธ๋์น์ ๋ฐ์
git checkout master - ๋ธ๋์น ์ ํ
git pull - ์๊ฒฉ์ ์ฅ์ master์ ์ต์ ์ ๋ณด๋ฅผ ๋ก์ปฌ์ ์
๋ฐ์ดํธ ์ํค๊ธฐ
git merge ohhako - master์ ohhako ๋ธ๋์น ์์
๋ฐ์
git push origin master - ์๊ฒฉ์ ์ฅ์ master์ ๋ฐ์
์ด ๊ธ์ ์๋ ์ฌ์ดํธ๋ฅผ ์ฐธ๊ณ ํด ์์ฑ๋์์ต๋๋ค.