Algorithm Study ๐Ÿ˜Ž

main image

๐Ÿ‘‰ 1. What

Baekjoon, Programmers, Swea ๋“ฑ์—์„œ Baekjoon ๊ธฐ์ค€ from ์‹ค๋ฒ„ to ๊ณจ๋“œ์ธ ๋ฌธ์ œ๋ฅผ ์„ ๋ณ„ํ•ด์„œ ํ’‰๋‹ˆ๋‹ค.


๐Ÿ‘‰ 2. How

Pull Request ์ž๊ธฐ ๊ณ„์ •์œผ๋กœ ํ•ด๋‹น Repository fork ํ•˜๊ธฐ

  • solved.ac์—์„œ class3๋ถ€ํ„ฐ ์ฐจ๋ก€๋Œ€๋กœ ๋ฌธ์ œํ’€์ด ์ง„ํ–‰
  • ๋งค์ฃผ ์ตœ์†Œ 3๋ฌธ์ œ์”ฉ ๋ฌธ์ œ ํ’€์ด

๐Ÿ‘‰ 3. Convention

์ €ํฌ๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์€ Convention์„ ์ง€ํ‚ค๋Š” ๊ฑธ ์ง€ํ–ฅํ•ฉ๋‹ˆ๋‹ค


โœ… Code Convention

โญ README.md ์— ์ฝ”๋“œ ๋งˆ๋‹ค ์ด ์ฝ”๋“œ๋Š” ์–ด๋–ค ๋ชฉ์ ์œผ๋กœ ์ž‘์„ฑ๋˜์—ˆ๋Š”์ง€ ์ฃผ์„์„ ๋‹ต๋‹ˆ๋‹ค.

๋ณ€์ˆ˜์™€ ํ•จ์ˆ˜ ์ด๋ฆ„์€ ์–ด๋–ค ์—ญํ• ์„ ํ•˜๋Š”์ง€ ์•Œ ์ˆ˜ ์žˆ๋„๋ก ๋ถ™์ž…๋‹ˆ๋‹ค.

๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•œ ๊ฒฝ์šฐ sol1, ํ•ด๊ฒฐํ•˜์ง€ ๋ชปํ•œ ๊ฒฝ์šฐ fail1๋กœ ํŒŒ์ผ ์ด๋ฆ„์„ ํ†ต์ผํ•ฉ๋‹ˆ๋‹ค.

code ๋งˆ์ง€๋ง‰ ์ค„์—๋Š” ํ•œ ์ค„์„ ๋น„์›๋‹ˆ๋‹ค. git add + git commit ํ•˜๊ธฐ ์ „์— ํ™•์ธํ•ด๋ณด๋Š” ๊ฑธ ์ถ”์ฒœํ•ฉ๋‹ˆ๋‹ค.

์™œ ? git์— ์ฝ”๋“œ๋ฅผ ์˜ฌ๋ฆด ๋•Œ๋Š” ์ฝ”๋“œ ๋งจ ์•„๋ž˜์— ์•„๋ฌด๊ฒƒ๋„ ์—†๋Š” ๋นˆ newline์„ ํ•˜๋‚˜ ๋งŒ๋“œ๋Š” ๊ฒŒ ์ผ๋ฐ˜์ ์ž…๋‹ˆ๋‹ค.

์ฝ”๋“œ ๋งจ ์•„๋ž˜์— ๋นˆ newline์ด ์—†์„ ๊ฒฝ์šฐ ๊ฒฝ๊ณ  ๋ฉ”์‹œ์ง€๊ฐ€ ๋‚˜์˜ค๊ธฐ ๋•Œ๋ฌธ์ž…๋‹ˆ๋‹ค.


โœ… Commit Convention

commit message๋Š” commit type์— ๋งž๊ฒŒ ๋ถ„๋ฆฌํ•˜๋Š” ๊ฑธ ์ง€ํ–ฅํ•ฉ๋‹ˆ๋‹ค.

docs : README.md ๋“ฑ ๋ฌธ์„œ ์ž‘์„ฑ ๋ฐ ์ˆ˜์ •
code : ์ฝ”๋“œ ์ž‘์„ฑ
fix : ์ฝ”๋“œ ์ˆ˜์ •
add : ๊ธฐ์กด์— ํ‘ผ ๋ฌธ์ œ ๋Œ€ํ•œ ๋˜ ๋‹ค๋ฅธ ์†”๋ฃจ์…˜ ์ฝ”๋“œ ์ถ”๊ฐ€
merge : ๋‚ด ๋ ˆํฌ์—์„œ ์˜ฌ๋ฆฐ pull request๋ฅผ ํ˜„์žฌ organization์˜ alogorithm-study ๋ ˆํฌ์— ํ•ฉ์น˜๊ธฐ

commit type์ด code์ธ ๊ฒฝ์šฐ commit message์—๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์€ ์ •๋ณด๋ฅผ ๋ช…์‹œํ•ฉ๋‹ˆ๋‹ค.

git commit -m "code : ์ž๊ธฐ์ด๋ฆ„ ๋ฌธ์ œํ”Œ๋žซํผ ๋ฌธ์ œ๋ฒˆํ˜ธ ๋ฌธ์ œ์œ ํ˜• ๋ฌธ์ œ์ด๋ฆ„"  

[์˜ˆ์‹œ]

๋ฏผ์ˆ˜๋ผ๋Š” ์‚ฌ๋žŒ์ด ์žˆ์Šต๋‹ˆ๋‹ค. ๋ฏผ์ˆ˜์˜ branch๋ช…์€ minsu์ž…๋‹ˆ๋‹ค. ๋ฏผ์ˆ˜๋Š” ๋ฐฑ์ค€์—์„œ ๋‹ค์ด๋‚˜๋ฏน ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์œ ํ˜•์ธ 1003๋ฒˆ ํ”ผ๋ณด๋‚˜์น˜ ํ•จ์ˆ˜๋ฅผ ํ’€์—ˆ์Šต๋‹ˆ๋‹ค.

  1. ๋ฌธ์ œ์œ ํ˜•์— ๋งž๋Š” ํด๋”๋ฅผ ์ƒ์„ฑํ•œ ํ›„, ์ž์‹ ์˜ ๋ธŒ๋žœ์น˜๋ช…์˜ ํด๋”๋ฅผ ๋งŒ๋“ญ๋‹ˆ๋‹ค.

    ๐Ÿ“ dynamic_programming/1003_ํ”ผ๋ณด๋‚˜์น˜ ํ•จ์ˆ˜/๋ฏผ์ˆ˜/

  2. ๊ทธ ํด๋” ์•ˆ์— ์ฝ”๋“œ์™€ ๋งˆํฌ๋‹ค์šด, input ๋“ฑ ํ•„์š”ํ•œ ํŒŒ์ผ๋“ค์„ ๋„ฃ์Šต๋‹ˆ๋‹ค.

  3. ์ž์‹ ์˜ ํด๋”๋ฅผ ํ•˜๋‚˜์˜ ์ปค๋ฐ‹์œผ๋กœ ์—…๋กœ๋“œํ•ฉ๋‹ˆ๋‹ค.

git add ๋ฏผ์ˆ˜/
git commit -m "code : minsu boj 1003 DP ํ”ผ๋ณด๋‚˜์น˜ํ•จ์ˆ˜"
  1. ์ถ”ํ›„ ์ˆ˜์ •์ด ํ•„์š”ํ•œ ๊ฒฝ์šฐ ์œ„์˜ Commit Convention์„ ๋”ฐ๋ผ commit message๋ฅผ ์ž‘์„ฑํ•ฉ๋‹ˆ๋‹ค.
  2. master ๋กœ merge ํ•ฉ๋‹ˆ๋‹ค.

โœ… Commit Convention

Commit ์„ ์ง„ํ–‰ํ•  ๋•Œ๋Š” ์ž์‹ ์˜ branch์—์„œ ์ˆ˜ํ–‰ํ•˜๊ณ  ์ถ”ํ›„์— master์— mergeํ•˜๋Š” ๊ณผ์ •์„ ์ง€ํ–ฅํ•ฉ๋‹ˆ๋‹ค.

# minsu ๋ธŒ๋žœ์น˜ ์ฒ˜์Œ ์ƒ์„ฑ ๋ฐ ์ด๋™
(master) $ git switch -c minsu

# ๋ธŒ๋žœ์น˜ ์ด๋ฆ„ ๋ฐ”๋€ ๊ฒƒ ํ™•์ธ
(minsu) $ ...

merge ๋ฐฉ๋ฒ•

  • ๋กœ์ปฌ์—์„œ mergeํ•˜๋Š” ๊ฒฝ์šฐ
$ git switch "๋ณธ์ธ์˜ branch name"

$ git add .
$ git commit -m "code : ~~~ "

$ git switch master
$ git merge "๋ณธ์ธ์˜ branch name"
$ git push origin master  # ๋กœ์ปฌ์—์„œ merge ์™„๋ฃŒ
  • ์›๊ฒฉ์—์„œ mergeํ•˜๋Š” ๊ฒฝ์šฐ
$ git switch "๋ณธ์ธ์˜ branch name"

$ git add .
$ git commit -m "code : ~~~ "
$ git push origin "๋ณธ์ธ์˜ branch name"

์ดํ›„ github์—์„œ Pull Request ํ•ฉ๋‹ˆ๋‹ค.


๐Ÿ‘‰ 4. Member


๊ฐ€์€python


์—ฐ์ง€python


๋ฒ”ํฌpython