Skip to content

Latest commit

ย 

History

History
70 lines (63 loc) ยท 4.71 KB

File metadata and controls

70 lines (63 loc) ยท 4.71 KB

Algorithm Study

์†Œ๊ฐœ

์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ ์Šคํ„ฐ๋””๋ฅผ ์œ„ํ•œ ์ €์žฅ์†Œ์ž…๋‹ˆ๋‹ค.
๋ฐ”ํ‚น๋… ๋ฌธ์ œ์ง‘์„ ๊ธฐ๋ฐ˜์œผ๋กœ ์ง„ํ–‰ํ•˜๋ฉฐ, ๋ฐฑ์ค€ ๊ทธ๋ฃน์— ์˜ฌ๋ ค๋†“์€ ์ž๋ฃŒ ๊ตฌ์กฐ ์ง์ ‘ ๊ตฌํ˜„ ๋ฐ ๋ฌธ์ œ ํ’€์ด๋ฅผ ๋ชฉํ‘œ๋กœ ํ•ฉ๋‹ˆ๋‹ค.

๋ฌธ์ œ ํ•ด๊ฒฐ ์ฝ”๋“œ ์ œ์ถœ ์ ˆ์ฐจ

  1. ๋ธŒ๋žœ์น˜ ์ƒ์„ฑ: ์ž์‹ ์˜ ๋‹‰๋„ค์ž„์— ํ•ด๋‹นํ•˜๋Š” ๋ธŒ๋žœ์น˜๋ฅผ ์ƒ์„ฑํ•ฉ๋‹ˆ๋‹ค. ์˜ˆ: git checkout -b [๋ณธ์ธ ๋‹‰๋„ค์ž„]
  2. ์ด์Šˆ ์ƒ์„ฑ: ์ด์Šˆ๋ฅผ ์ด์šฉํ•ด ์˜ค๋Š˜ ํ•  ์ผ์„ ์ •ํ•ด์ฃผ์„ธ์š”.
  3. ๋ฌธ์ œ ํ•ด๊ฒฐ: ๋ณธ์ธ์˜ ํด๋” ๋‚ด์— ๋ฌธ์ œ ํ•ด๊ฒฐ ์ฝ”๋“œ๋ฅผ ์ถ”๊ฐ€ํ•ฉ๋‹ˆ๋‹ค.
  4. Pull Request (PR) ์ƒ์„ฑ: ์ƒ์„ฑํ•œ ๋ธŒ๋žœ์น˜์—์„œ main ๋ธŒ๋žœ์น˜๋กœ PR์„ ์ƒ์„ฑํ•ฉ๋‹ˆ๋‹ค. PR ํ…œํ”Œ๋ฆฟ์— ๋”ฐ๋ผ ์ž‘์„ฑํ•ด์ฃผ์„ธ์š”.
  5. ์ฝ”๋“œ ๋ฆฌ๋ทฐ ์š”์ฒญ: PR ์ƒ์„ฑ ์‹œ ๋žœ๋ค์œผ๋กœ 2๋ช…์˜ ๋ฉค๋ฒ„๋ฅผ ๋ฆฌ๋ทฐ์–ด๋กœ ์ง€์ •๋ฉ๋‹ˆ๋‹ค.
    • PR ์ œ์ถœ์ž๋Š” PR ์ƒ์„ฑ ์‹œ ํ•  ์ผ์„ ์ ์–ด๋†“์•˜๋˜ ์ด์Šˆ๋ฅผ ํƒœ๊ทธํ•ด์ฃผ์„ธ์š”.
    • ๋ฆฌ๋ทฐ์–ด๋Š” ๋น ๋ฅธ ์‹œ์ผ ๋‚ด์— ๋ฆฌ๋ทฐ๋ฅผ ์™„๋ฃŒํ•ด์ฃผ์„ธ์š”.

์ฝ”๋“œ ๋ฆฌ๋ทฐ

  • ๋ฆฌ๋ทฐ์–ด๋Š” ์ฝ”๋“œ์˜ ๊ฐ€๋…์„ฑ, ํšจ์œจ์„ฑ, ์ฝ”๋”ฉ ์Šคํƒ€์ผ ๋“ฑ์„ ์ค‘์ ์œผ๋กœ ๋ฆฌ๋ทฐํ•ฉ๋‹ˆ๋‹ค.
  • ๋ฆฌ๋ทฐ์–ด๋Š” ๊ฐœ์„  ์‚ฌํ•ญ์ด๋‚˜ ์งˆ๋ฌธ์„ ์ž์œ ๋กญ๊ฒŒ ์ฝ”๋ฉ˜ํŠธํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.
  • PR ์ œ์ถœ์ž๋Š” ๋ฆฌ๋ทฐ์–ด์˜ ํ”ผ๋“œ๋ฐฑ์„ ๋ฐ”ํƒ•์œผ๋กœ ์ฝ”๋“œ๋ฅผ ์ˆ˜์ •ํ•˜๊ณ  ๋‹ค์‹œ ๋ฆฌ๋ทฐ๋ฅผ ์š”์ฒญํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

Merge ๊ทœ์น™

  • ๋ชจ๋“  ์ฝ”๋“œ ๋ฆฌ๋ทฐ๊ฐ€ ์™„๋ฃŒ๋˜๊ณ , ์ตœ์†Œ 2๋ช…์˜ ๋ฆฌ๋ทฐ์–ด๋กœ๋ถ€ํ„ฐ ์Šน์ธ์„ ๋ฐ›์œผ๋ฉด, PR์€ main ๋ธŒ๋žœ์น˜๋กœ merge๋ฉ๋‹ˆ๋‹ค.

๊ทœ์น™ ๋ฐ ์ง€์นจ

  • ์„œ๋กœ ์กด์ค‘ํ•˜๋Š” ํƒœ๋„๋ฅผ ์œ ์ง€ํ•˜๊ณ , ๊ฑด์„ค์ ์ธ ํ”ผ๋“œ๋ฐฑ์„ ์ œ๊ณตํ•ด์ฃผ์„ธ์š”.
  • ๋ฌธ์ œ ํ•ด๊ฒฐ ๊ณผ์ •์—์„œ ๋‹ค๋ฅธ ์ฐธ๊ฐ€์ž์˜ ์ฝ”๋“œ๋ฅผ ์ฐธ๊ณ ํ•  ์ˆ˜ ์žˆ์ง€๋งŒ, ๋ณต์‚ฌ๋Š” ํ”ผํ•ด์ฃผ์„ธ์š”.

์ฐธ๊ณ 

๋ฌธ์ œ์ง‘ ์ง„ํ–‰๋„

๋ฒˆํ˜ธ ์ฃผ์ œ ์ง„ํ–‰๋„
0x00 ์˜ค๋ฆฌ์—”ํ…Œ์ด์…˜ (๋ฌธ์ œ์ง‘ X)
0x01 ๊ธฐ์ดˆ ์ฝ”๋“œ ์ž‘์„ฑ ์š”๋ น I (๋ฌธ์ œ์ง‘ X)
0x02 ๊ธฐ์ดˆ ์ฝ”๋“œ ์ž‘์„ฑ ์š”๋ น II 100%
0x03 ๋ฐฐ์—ด 0%
0x04 ์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ 0%
0x05 ์Šคํƒ 0%
0x06 ํ 0%
0x07 ๋ฑ 0%
0x08 ์Šคํƒ์˜ ํ™œ์šฉ(์ˆ˜์‹์˜ ๊ด„ํ˜ธ ์Œ) 0%
0x09 BFS 0%
0x0A DFS (๋ฌธ์ œ์ง‘ X)
0x0B ์žฌ๊ท€ 0%
0x0C ๋ฐฑํŠธ๋ž˜ํ‚น 0%
0x0D ์‹œ๋ฎฌ๋ ˆ์ด์…˜ 0%
0x0E ์ •๋ ฌ I 0%
0x0F ์ •๋ ฌ II 0%
0x10 ๋‹ค์ด๋‚˜๋ฏน ํ”„๋กœ๊ทธ๋ž˜๋ฐ 0%
0x11 ๊ทธ๋ฆฌ๋”” 0%
0x12 ์ˆ˜ํ•™ 0%
0x13 ์ด๋ถ„ํƒ์ƒ‰ 0%
0x14 ํˆฌ ํฌ์ธํ„ฐ 0%
0x15 ํ•ด์‹œ 0%
0x16 ์ด์ง„ ๊ฒ€์ƒ‰ ํŠธ๋ฆฌ 0%
0x17 ์šฐ์„ ์ˆœ์œ„ ํ 0%
0x18 ๊ทธ๋ž˜ํ”„ 0%
0x19 ํŠธ๋ฆฌ 0%
0x1A ์œ„์ƒ ์ •๋ ฌ 0%
0x1B ์ตœ์†Œ ์‹ ์žฅ ํŠธ๋ฆฌ 0%
0x1C ํ”Œ๋กœ์ด๋“œ ์•Œ๊ณ ๋ฆฌ์ฆ˜ 0%
0x1D ๋‹ค์ต์ŠคํŠธ๋ผ ์•Œ๊ณ ๋ฆฌ์ฆ˜ 0%
0x1E KMP 0%
0x1F ํŠธ๋ผ์ด 0%
Appendix A ๋ฌธ์ž์—ด ๊ธฐ์ดˆ 0%
Appendix B ๋™์  ๋ฐฐ์—ด (๋ฌธ์ œ์ง‘ X)
Appendix C ๋น„ํŠธ๋งˆ์Šคํ‚น 0%