Algorithm_Study



๐Ÿ‘‘ ๊น€ํ˜„์ˆ˜



๐ŸŸ ๊ณ ๋‹คํ˜œ



๐ŸŽ€ ๊น€์ฃผํ•˜



๐Ÿฒ ์‹ ์ค€ํ˜ธ



๐Ÿฐ ์ดํ˜•์„


์Šคํ„ฐ๋”” ๊ทœ์น™

  • ๋งค์ฃผ ๋ฏธํŒ…์€ ํ™”, ๋ชฉ 8์‹œ์— ์ง„ํ–‰
  • ๋ฌธ์ œํ’€์ด ์—…๋กœ๋“œ: ๋งค์ผ ์ƒˆ๋ฒฝ 2์‹œ ์ „๊นŒ์ง€ PR
  • ์ฃผ๋ง์€ 1๋ฌธ์ œ ํ•„์ˆ˜ ๊ทธ ์ด์ƒ ์ž์œ 
    • ์›”์š”์ผ ์ƒˆ๋ฒฝ 2์‹œ ์ „ ๊นŒ์ง€ PR
  • PR์„ ์ƒˆ๋ฒฝ 2์‹œ ์ „์— ์š”์ฒญํ•˜์ง€ ์•Š์•˜์„ ๋•Œ ๋ฒŒ๊ธˆ์„ ๋ถ€๊ฐ€
    • ๋ฒŒ๊ธˆ: f(n) = f(n - 1) โจ‰ 2, f(1) = 1000 (n >= 1)
  • ์ƒˆ๋ฒฝ์ด๋‚˜ ๋‹ค์Œ ๋‚  ์˜ค์ „ ์ค‘์— ๊ณตํ†ต ๋ฌธ์ œ ๋ฆฌ๋ทฐ ํ•ด์ฃผ๊ธฐ
  • ๋งค์ฃผ ๋Œ์•„๊ฐ€๋ฉฐ ๋‹ค์Œ ๋‚  ์ ์‹ฌ์‹œ๊ฐ„ ์ „์— PR

์Šคํ„ฐ๋”” ๋ฐฉ์‹

  • ๊ฐ์ž ๋ธŒ๋žœ์น˜๋ฅผ ๋งŒ๋“ค์–ด์„œ ๋ฌธ์ œํ’€์ด ์ง„ํ–‰

    • ๊ณตํ†ต๋ฌธ์ œ ํ’€์ด๋Š” 1๊ฐœ ์ด์ƒ ์ฝ”๋“œ๋ฆฌ๋ทฐ ์ง„ํ–‰ํ•˜๊ธฐ
  • ํ•˜๋ฃจ์— ๊ฐœ๋ณ„ ๋ฌธ์ œ ํ•œ ๋ฌธ์ œ์”ฉ, ๊ณตํ†ต๋ฌธ์ œ๋Š” ์ผ์ฃผ์ผ์— 1-2 ๋ฌธ์ œ ์ง„ํ–‰

    • ์ฃผ์ฐจ๋ณ„ ์ง„ํ–‰ํ•˜๋Š” ์ฃผ์ œ ์•ˆ์—์„œ ๊ฐœ๋ณ„ ๋ฌธ์ œ ํ’€์ด ์ง„ํ–‰
  • ํ™”์š”์ผ

    • ์ผ์ฃผ์ผ์— ํ•œ ๋ฒˆ์”ฉ ํ•œ ๋ช…์ด ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ฐœ๋…์„ ๋ฐœํ‘œ
      • ์ฃผ๋งˆ๋‹ค ๋ฌธ์ œ ์œ ํ˜•์„ ์ •ํ•ด์„œ, ๊ฐœ๋…์„ ๋ฆฌ๋งˆ์ธ๋“œ๋ฅผ ํ•˜๋Š” ์‹œ๊ฐ„
      • ์šฐ๋ฆฌ๊ฐ€ ๊ณต๋ถ€ํ•  ์•Œ๊ณ ๋ฆฌ์ฆ˜์— ๋Œ€ํ•ด ๊ณต๋ถ€ํ•˜๊ณ  ๋ฐœํ‘œ!
      • ํ•œ ๋ฌธ์ œ ํ•œ์‹œ๊ฐ„ ๋™์•ˆ ๊ฐ™์ด ๋ผ์ด๋ธŒ ์ฝ”๋”ฉ
      • ํ•œ ์ฃผ๊ฐ„ ์ง„ํ–‰ํ•  ๊ณตํ†ต ๋ฌธ์ œ๋ฅผ ์ •ํ•จ.
  • ๋ชฉ์š”์ผ

    • ๋‹ค์Œ ์ฃผ์ฐจ์— ์ง„ํ–‰ํ•  ๊ณตํ†ต ๋ฌธ์ œ ์ •ํ•œ๋‹ค.
    • ๊ณตํ†ต๋ฌธ์ œ๋ฅผ ๋ฆฌ๋ทฐํ•œ๋‹ค.

์Šคํ„ฐ๋”” ์ง„ํ–‰ ํ˜„ํ™ฉ

์ง„ํ–‰ ์ฃผ์ฐจ ๋ฌธ์ œ
1์ฃผ์ฐจ - ๊ตฌํ˜„ ๊ธฐ๋‘ฅ๊ณผ ๋ณด ์„ค์น˜, ์Šคํ‚ฌํŠธ๋ฆฌ
2์ฃผ์ฐจ - ์™„์ „ํƒ์ƒ‰ (BFS, DFS, ๋ฐฑํŠธ๋ž˜ํ‚น) ์ˆ˜์‹ ์ตœ๋Œ€ํ™”, ๋„คํŠธ์›Œํฌ
3์ฃผ์ฐจ - ์ž๋ฃŒ๊ตฌ์กฐ ๋‹ค๋ฆฌ๋ฅผ ์ง€๋‚˜๋Š” ํŠธ๋Ÿญ, ๊ธธ ์ฐพ๊ธฐ ๊ฒŒ์ž„
4์ฃผ์ฐจ - DP
5์ฃผ์ฐจ - ์ด๋ถ„ํƒ์ƒ‰
6์ฃผ์ฐจ - ํˆฌํฌ์ธํ„ฐ, ๋ˆ„์ ํ•ฉ
7์ฃผ์ฐจ - ๊ทธ๋ž˜ํ”„

์ปค๋ฐ‹๊ทœ์น™

  • feat: ๋ฌธ์ œ ํ’€์ด ์˜ฌ๋ฆด ๋•Œ
    • feat: programmers ๋ฌธ์ œ์ด๋ฆ„ ํ’€์ด ์™„๋ฃŒ close #์ด์Šˆ๋ฒˆํ˜ธ
  • refactor: ์ฝ”๋“œ ์ˆ˜์ • ์‹œ
    • refactor: ๊ณ ์นœ๋‚ด์šฉ