ํ๋ก๊ทธ๋๋จธ์ค 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
-
๊ตฌํ๋ ฅ
- ๋ณธ์ธ์ด ์๊ฐํ ์๊ณ ๋ฆฌ์ฆ์ ๊ทธ๋๋ก ์์ค์ฝ๋๋ก ๊ตฌํํ๋ ๋ฅ๋ ฅ
- ํ๋ก๊ทธ๋จ ์์๋, ์ฌ์ฉํ ๋ณ์๋ ํจ์์ ๋ฐ์ดํฐ ํ์ ๋ฑ์ ์ฌ๋ฐ๋ฅด๊ฒ ์ ํ๋ ๊ณผ์
- ์ด ์คํฌ์ ํฅ์์ํค๋ ค๋ฉด ์ด๋ค ํ๋ก๊ทธ๋จ์ ๋ง๋ค๊ณ ์ ํ๋์ง๋ฅผ ๋ช ํํ ํด์ผํ๋ค
- ๋ฌด์์ ์ ๋ ฅ๋ฐ์ ์ด๋์ ์ ์ฅํ๊ณ ์ด๋ค ๊ณผ์ ์ ๊ฑฐ์ณ ์ค๊ฐ ๊ฒฐ๊ณผ๋ก ๋ฌด์์ ์ป๊ณ ์ต์ข ์ ์ผ๋ก ์ด๋ค ๊ฒฐ๊ณผ๋ฌผ์ ์ถ๋ ฅํ๋์ง ์์๋๋ฅผ ์ ์ ํ ๋ฐ์ดํฐ ํ์ ๋๋ ์๋ฃ๊ตฌ์กฐ์ ์ ์ฅํ ์ง ์๊ฐํ๋ ์ฐ์ต์ ํ์.
-
๋ฌธ์ ํด๊ฒฐ๋ฅ๋ ฅ
- ์๊ณ ์๋ ์๊ณ ๋ฆฌ์ฆ, ์๋ฃ๊ตฌ์กฐ, ํ ํฌ๋์ ๋น๋ฉดํ ๋ฌธ์ ์ ๋ง๊ฒ ๋ณํ ์ ์ฉํ๋ ๊ฒ
- ๋ฌธ์ ๋ฅผ ์ฐฝ์์ ์ธ ์๊ฐ์์ ์ ๊ทผํด ํด๊ฒฐํ๋ ๋ฅ๋ ฅ์ด ํ์
- ์ค์๊ถ์์ ์์๊ถ์ผ๋ก ๊ฐ ๋ ๋ฐ๋ชฉ์ก๋ ์คํฌ
- ์ด ๋ฅ๋ ฅ์ด ๋ถ์กฑํ๋ฉด ์ด๋ป๊ฒ ์ ๊ทผํด์ผ ํ ์ง, ๋ง์ ์๋ฃจ์ ์ ๋ด๊ฐ ์๋ ์๊ณ ๋ฆฌ์ฆ,์๋ฃ๊ตฌ์กฐ ์ธ ์ํฉ์ด ์ฐ์ถ๋๋ค
- ์ด ์คํฌ์ ํฅ์์ํค๋ ค๋ฉด ์์ง์ ๋ฌธ์ ๋ฅผ ํ๊ธฐ, ์ด์ ์ ๋ณธ์ธ์ด ์ ๊ทผํ ๋ค์ํ ๋ฐฉ๋ฒ์ ์ ์ ๋ฆฌ ํด๋๋ ๊ฒ์ด ์ข๋ค
-
๋ฐฐ๊ฒฝ์ง์
- ๊ธฐ์ด์ ์ธ ํ๋ก๊ทธ๋๋ฐ ๋ฌธ๋ฒ, ์๊ณ ๋ฆฌ์ฆ, ์๋ฃ๊ตฌ์กฐ, ์ ํ๋์๋ ํ๋ฅ ๋ฑ ๊ธฐ๋ณธ์ ์ธ ์ํ์ ์ง์ (๊ฐ๋ ํ๋์จ์ด, OS ์ง์)
- ์ด ๋ฅ๋ ฅ์ด ๋ถ์กฑํ๋ฉด ์๋ฃจ์ ์ ์ด์์๋ ์ธ๊ณ์ด๋ฅผ ๋ง์ฃผํ๊ฒ ๋๋ค.
-
์ ํด์ง ์๊ฐ๋ด์ ๋ฌธ์ ํ๋ ๋ฌธ์ ์ดํด์๊ฐ/ํ์ด ์๊ฐ์๊ฐ/์ฝ๋ฉ์๊ฐ/๋๋ฒ๊น ์๊ฐ์ ๊ธฐ๋กํ๋ฉฐ ์ด๋ค ๋ถ๋ถ์ด ๊ตฌ์ฒด์ ์ผ๋ก ๋ถ์กฑํ์ง ์ธ์งํด์ ๋ถ์กฑํ ๋ถ๋ถ์ ๋ ๋ ธ๋ ฅ์ ๋ค์ด๊ธฐ๋ก
- ์๊ณ ๋ฆฌ์ฆ ๊ด๋ จ ์ด๋ก ์ ๊ณต๋ถํด ์ดํดํ๋ค.
- ์์ ์ด ์ดํดํ ์ ์๋ ๋ฐฉ์์ผ๋ก ์ด๋ก ์ ์ ๋ฆฌํ์.
- ๋ธ๋ก๊ทธ๋ ๊นํ๋ธ์ ์ ๋ฆฌํ๋๊ฒ๋ ํ๋์ ๋ฐฉ๋ฒ์ด ๋ ์ ์๋ค.
- ์ด๋ก ๊ณผ ๊ด๋ จ๋ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ๋ฅผ ํผ๋ค.
- ex) ํด์ฌ๋ฅผ ์ด์ฉํ๋ ๋ฌธ์ , ๋ฐฐ์ด์ ์ด์ฉํ๋ ๋ฌธ์
- ๋ฌธ์ ์ ๋ ๋ฒจ์ด๋ ์์ ์ ๋๋์ด์ ๋ง์ถ์ด ์ ๋นํ ์๊ฐ์ ์ ํด๋๊ณ ํผ๋ค.
- ๋์ด๋์ ๋ฐ๋ผ 60๋ถ~120๋ถ์ด ์ ๋นํ๋ค. (2์๊ฐ ์ด์ ๋๊ธฐ์ง ์๋๋ค)
- ์๊ฐ์ ์ ์ ๋จ์ถ์ํค๋ ๋ฐฉํฅ์ผ๋ก ๊ณต๋ถํด์ผ ์ค์ ์ ๋๋นํ ์ ์๋ค.
- ์ดํดํ๊ธฐ ์ด๋ ค์ด ๋ฌธ์ ๋ ์ง๋ฌธํ๊ฑฐ๋ ํ์ด๋ฅผ ๋ณธ๋ค.
- ์ฃผ์ด์ง ๋ฌธ์ ๋ฅผ ํ๋ค๊ฐ ์ด๋์์ ๋งํ๋์ง ํน์ ์์ ์ด ๋ฌด์์ ๋ชจ๋ฅด๊ณ ์๋์ง ๋ช ํํ ์์์ผ ํด๋ฒ์ด ๊ฐ๋ฅํ๋ค.
- ๊ด๋ จ๋ ์ด๋ก ์ฐธ๊ณ ํ๊ธฐ, ์ ๋ต ์์ค ๋ณด๊ธฐ, ๋ค๋ฅธ ์ฌ๋๋ค ํ์ด ๋ณด๊ธฐ
- ์ดํดํ๊ธฐ ํ๋ ๊ฑด ์ฃผ์ ์ฌ๋๋ค ํน์ ๊นํ๋ธ์ issue๋ฅผ ๋ฑ๋กํ๊ฑฐ๋ pull request๋ฅผ ๋ ๋ ค์ ์ง๋ฌธํ์
- ์ฌ์ด๊ฒ๊ฐ์ ๋ฌธ์ ๋ ๊ด์ฐฎ์ผ๋ ๋ง์ค์ด์ง ๋ง๊ณ ์ง๋ฌธํ์. ์งํ๋ฅผ ๋ชจ์ผ๋ฉด ๋ ์ข์ ์๋ฃจ์ ์ ๋ฐ๊ฒฌ.
- ์๊ณ ๋ฆฌ์ฆ์ ์ดํดํ๊ณ ๋ค์ ํผ๋ค.
- ํผ๋๋ฐฑ์ ์ ์ฉํด์ ์ฝ๋๋ฅผ ์์ ํ๋ค.
- ์๋๋ฐฉ์๊ฒ ๋ฐ์ ํผ๋๋ฐฑ๊ณผ ์ฝ๋์ ์์ ์ด ์ ์ฉํ ํด๊ฒฐ๋ฐฉ๋ฒ์ ์ ๋ฆฌํด์ README.md์ ์์ฑํ๊ณ source/ํด๋น ์ฝ๋๊ฐ ์๋ ํด๋์ ์ ๋ก๋ํ๋ค.
- ์ฝ๋์ ์ฃผ์์ ๋ฌ๋ฉด ์๊ฐ์ด ์ง๋๊ณ ๋ค์ ๋ณผ ๋ ๋น ๋ฅธ ์ดํด์ ๋์์ด ๋๋ค.
* ๋ฐ๋์ ์งํค๋๊ฒ ๋ณด๋จ ์์ ์๊ฒ ๋ง๋ ๊ณต๋ถ๋ฒ์ ์ฐพ์๊ฐ์
-
์์์ผ๋ง๋ค ํ ๊ณตํต๋ฌธ์ ์ถ์
- ex) ๊ตฌํ๋ ฅ ๋ฌธ์ + DP ๋ฌธ์
-
์๊ฐ ์ ํด๋๊ณ ๋ฌธ์ ํ๊ธฐ
- ์ํ ์ค์ ๋๋น๋ฅผ ์ํด ์๊ฐ์ ์ ํด๋๊ณ ํธ๋๊ฒ์ ๊ถ์ฅ (์ต๋2์๊ฐ)
-
๋ฌธ์ ํ์ด ๋งํฌ๋ค์ด ์์ฑํ ์ ๋ก๋ํ๊ธฐ. (๊ฐ์ธํด๋์ ์์ ํ master branch์ merge)
- ๋ฌธ์ ํ์ด ์์
- ๋ฉ์ธ์ง ์ปจ๋ฒค์
- ์์: lee๋ ๋ฐฑ์ค๋ฌธ์ 1149 ํ์ด
- ๊ฐ์ธ์ ์ผ๋ก ํผ ๋ฌธ์ ๋ฅผ ์ ๋ก๋ํด๋ ์ข์ต๋๋ค.
- ํ์๋ค๊ณผ ๊ณต์ ํ๋ ์ด๋ก ์ด๋ ์๊ณ ๋ฆฌ์ฆ ์ ๋ฆฌ๋ฅผ ์ ๋ก๋ํด๋ ์ข์ต๋๋ค. ์์: ohhako๋ DP์ ๋ฆฌ
- ํด๋์ค๋ช ์ฐธ๊ณ
-
์ฃผ๋ง์ ์จ๋ผ์ธ ํผ๋๋ฐฑ ์งํ. ์ฝ 2์๊ฐ์ด ์์๋ฉ๋๋ค.
-
๋ชจ๋ ์ง๋ฌธ์ slack, issue, pull request ๋ฑ ์์ ๋กญ๊ฒ ์งํ๋ฉ๋๋ค.
- ์ฃผ 1ํ ์คํฐ๋๋ฃธ์ด๋ ์นดํ์์ ๋ง๋ ์ฝ 2~3์๊ฐ ์งํํ๋ค.
- ํ์๋ค์๊ฒ ์์ ์ด ๊ณต๋ถํ ์ด๋ก ์ด๋ ์ง์ ํผ ๋ฌธ์ ๋ฅผ ์ค๋ช
ํ๋ค.
- ์ด๋ ํ์๋ค์ ๋์ ํน์ ํผ๋๋ฐฑ์ด ํ์ํ๋ค๋ฉด ์ ๋ฆฌํด์ ๋ฏธ๋ฆฌ issue ํน์ Pull Request๋ฅผ ๋ ๋ฆฐ ํ ๋จํก์ ์ธ๊ธ
- ํ์๋ค์ ๋ฐ๋์ ๋ฏธํ ์ ๊น์ง ์ง๋ฌธ ๋ด์ฉ๊ณผ ๋ต๋ณ ์์งํ๊ธฐ.
- ๋ฏธํ
์ด ๋๋๊ณ ๊ฐ์ ์์ 4๋ฒ, ์๊ณ ๋ฆฌ์ฆ์ ์ดํดํ๊ณ ๋ค์ ํผ๋ค ๋ฅผ ์งํํ๋ค.
- ์ ์ฅ์ : https://github.com/TheCopiens/algorithm-study
- contents: ๊ณต๋ํด๋. ์๊ณ ๋ฆฌ์ฆ ๊ด๋ จ ์ด๋ก ์ ์ ๋ฆฌํด์ ์ ๋ก๋ํ๋ ํด๋
- docs: ๊ณต๋ํด๋. ์ด๋ก ์ด์ธ์ ๋ฌธ์๋ฅผ ์ ๋ก๋ํ๋ ํด๋
- source: ๊ฐ์ธ ํด๋. ํ์ํ ๊ฐ์ธํด๋๋ฅผ ์์ฑํ๊ณ ์๊ณ ๋ฆฌ์ฆ ํ์ด๋ฅผ ์ ๋ก๋ํ๋ ํด๋
- ์๊ฒฉ์ ์ฅ์์ ๋ธ๋์น๋ฅผ ์์ฑํ๋ ๋ฐฉ๋ฒ
- ์๊ฒฉ์ ์ฅ์์ ๋ธ๋์น๋ฅผ ๋ก์ปฌ๋ก ๊ฐ์ ธ์ค๋ ๋ฐฉ๋ฒ
- forkํ ์ ์ฅ์ ์ต์ ์ผ๋ก ๋๊ธฐํํ๋ ๋ฐฉ๋ฒ
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์ ๋ฐ์