Skip to content

Latest commit

ย 

History

History
79 lines (60 loc) ยท 4.83 KB

File metadata and controls

79 lines (60 loc) ยท 4.83 KB

Algorithm Challenge Repository

์†Œ๊ฐœ

์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ๋ฌด์—‡์ผ๊นŒ์š”? ํ”ํžˆ๋“ค ๋ฌธ์ œํ•ด๊ฒฐ๋Šฅ๋ ฅ์€ ์†Œํ”„ํŠธ์›จ์–ด ๊ฐœ๋ฐœ์ž๋“ค์˜ ํ•ต์‹ฌ ์‹ค๋ ฅ์œผ๋กœ ์—ฌ๊ฒจ์ง€๊ณค ํ•ฉ๋‹ˆ๋‹ค. ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ํ˜„์—…์—์„œ ๋งˆ์ฃผํ•  ๋ณต์žกํ•œ ๋ฌธ์ œํ•ด๊ฒฐ์„ ์œ„ํ•œ ํŠผํŠผํ•œ ๊ธฐ์ดˆ์ž…๋‹ˆ๋‹ค. ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ๋ถ„์•ผ๋Š” ๊ต‰์žฅํžˆ ๋ฐฉ๋Œ€ํ•ฉ๋‹ˆ๋‹ค. ํฌ๊ฒŒ ๋‚˜๋ˆ ๋ณธ๋‹ค๋ฉด ์•„๋ž˜์™€ ๊ฐ™์Šต๋‹ˆ๋‹ค.

Category
Arrays & Hashing
Two Pointers
Sliding Window
Stack
Binary Search
Linked List
Trees
Heap / Priority Queue
Backtracking
Tries
Graphs
Advanced Graphs
1-D Dynamic Programming
2-D Dynamic Programming
Greedy
Intervals
Math & Geometry
Bit Manipulation

์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ๋ฌธ์ œํ•ด๊ฒฐ ๊ทธ ์ž์ฒด์ธ ํ•™๋ฌธ์ž…๋‹ˆ๋‹ค. ์ฒ˜์Œ์—๋Š” ๋‹น์—ฐํžˆ ์–ด๋ ค์šธ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์š”๋ฆฌ๋ฅผ ํ•˜๊ธฐ ์œ„ํ•œ ์–ด๋– ํ•œ ์ฃผ๋ฐฉ๋„๊ตฌ๋„ ์—†๊ธฐ ๋•Œ๋ฌธ์ž…๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ ์šฐ๋ฆฌ๋Š” ์•ฝ ํ•œ ๋‹ฌ ๋™์•ˆ 100 ๋ฌธ์ œ๋ฅผ ํ’ˆ์œผ๋กœ์จ ์—ฌ๋Ÿฌ ์ฃผ๋ฐฉ๋„๊ตฌ๋ฅผ ๊ฐ–๊ธฐ ์œ„ํ•œ ํ›ˆ๋ จ์„ ์‹œ์ž‘ํ•  ๊ฒƒ์ž…๋‹ˆ๋‹ค. ์ด ๊ณผ์ •์„ ํ†ตํ•ด ๋ฉ‹์ง„ ์š”๋ฆฌ๋ฅผ ๋งŒ๋“ค๊ฒŒ ๋  ๊ฒƒ์ž…๋‹ˆ๋‹ค. ์—ฌ๋Ÿฌ๋ถ„์ด ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์‚ฌ๋ž‘ํ•˜๊ฒŒ ๋˜๊ณ  ํ˜„์—…์—์„œ๋„ ๊พธ์ค€ํžˆ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์—ฐ์Šตํ•˜๊ธธ ๋ฐ”๋ž๋‹ˆ๋‹ค

๊ทœ์น™

  1. ๋งค์ผ 3๋ฌธ์ œ ํ’€๊ธฐ: ๋งค์ผ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ๋ฅผ 3๊ฐœ์”ฉ ํ’€๊ณ  ์—…๋กœ๋“œํ•ฉ๋‹ˆ๋‹ค.

drawing

  1. 100๋ฌธ์ œ ๋‹ฌ์„ฑ ๋ชฉํ‘œ: 100๋ฌธ์ œ๋ฅผ ๋‹ฌ์„ฑํ•˜๋ฉด Level 1 AlgorithmRobot ๋ฐฐ์ง€๋ฅผ ์–ป์„ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.
  2. ๋ฌธ์ œ์˜ ์ข…๋ฅ˜๋Š” ์ž์œ : ์–ด๋–ค ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ๋“  ์ƒ๊ด€์—†์ด ํ’€์–ด๋„ ๋ฉ๋‹ˆ๋‹ค.
  3. ์ฝ”๋“œ ์—…๋กœ๋“œ ๋ฐ PR ์š”์ฒญ: ๋งค์ผ 3๊ฐœ์˜ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ๋ฅผ ํ’€๊ณ , ์ž์‹ ์˜ ์ฝ”๋“œ๋ฅผ push ํ•œ ํ›„ pull request๋ฅผ ์š”์ฒญํ•ฉ๋‹ˆ๋‹ค. ํ•ด๋‹น ์ด์Šˆ์™€ ๋งํฌ์‹œ์ผœ์•ผ ํ•ฉ๋‹ˆ๋‹ค
  4. ๋ฆฌ๋ทฐ ํ•„์ˆ˜: ๋‹ค๋ฅธ ์‚ฌ๋žŒ๋“ค์˜ ์ฝ”๋“œ๋ฅผ ๋ฆฌ๋ทฐํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค.
  5. ๋ฒŒ์น™ : ๋ฏธ์…˜ ์‹คํŒจ์‹œ ๋ฐฅ์„ ์‚ฝ๋‹ˆ๋‹ค. ์ฐธ์—ฌ์ž ์ „์›์—๊ฒŒ ๋ฐฅ์„ ์‚ฝ๋‹ˆ๋‹ค.

drawing

  1. ํœด์‹ ์นด๋“œ: ๋ชจ๋“  ์ฐธ์—ฌ์ž๋Š” 5๊ฐœ์˜ ํœด์‹ ์นด๋“œ๋ฅผ ๊ฐ€์ง€๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ์ด ์นด๋“œ๋ฅผ ์‚ฌ์šฉํ•˜๋ฉด ํ•˜๋ฃจ๋ฅผ ํœด์‹ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๊ทธ๋Ÿฌ๋‚˜ 5๊ฐœ์˜ ์นด๋“œ๋ฅผ ๋ชจ๋‘ ์†Œ์ง„ํ•˜๋ฉด ์ฒ˜์Œ๋ถ€ํ„ฐ 100๋ฌธ์ œ๋ฅผ ๋‹ค์‹œ ๋„์ „ํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค.

์„ค๋ช…

์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ์ปดํ“จํ„ฐ ๊ณผํ•™์˜ ํ•ต์‹ฌ ์š”์†Œ๋กœ, ๋ฌธ์ œ ํ•ด๊ฒฐ ๋Šฅ๋ ฅ์„ ํ‚ค์šฐ๋Š” ๋ฐ ํ•„์ˆ˜์ ์ž…๋‹ˆ๋‹ค. ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ํ†ตํ•ด ์šฐ๋ฆฌ๋Š” ๋ณต์žกํ•œ ๋ฌธ์ œ๋ฅผ ํšจ์œจ์ ์œผ๋กœ ํ•ด๊ฒฐํ•˜๋Š” ๋ฐฉ๋ฒ•์„ ๋ฐฐ์šฐ๊ฒŒ ๋ฉ๋‹ˆ๋‹ค. ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์ž˜ํ•˜๋Š” ์‚ฌ๋žŒ ์ค‘ ๊ฐœ๋ฐœ์„ ๋ชปํ•˜๋Š” ์‚ฌ๋žŒ์€ ์ž˜ ๋ณธ ์ ์ด ์—†์Šต๋‹ˆ๋‹ค. ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๋Š” ๊ณผ์ •์€ ๋งŽ์€ ์‚ฌ๋žŒ๋“ค์—๊ฒŒ ํฐ ์ฆ๊ฑฐ์›€์„ ์ค๋‹ˆ๋‹ค. ๊ฒŒ์ž„๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค. ์ƒˆ๋กœ์šด ๋ฌธ์ œ๋ฅผ ๋งŒ๋‚˜๊ณ , ๊ทธ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๊ธฐ ์œ„ํ•œ ์ตœ์ ์˜ ๋ฐฉ๋ฒ•์„ ์ฐพ์•„๋‚ด๋Š” ๊ณผ์ •์€ ๋งค์šฐ ํฅ๋ฏธ๋กญ๊ณ  ๋งŒ์กฑ์Šค๋Ÿฌ์šด ๊ฒฝํ—˜์ด ๋ฉ๋‹ˆ๋‹ค. ํŠนํžˆ, ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•œ ํ›„์—๋Š” ์„ฑ์ทจ๊ฐ์„ ๋А๋‚„ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์—ฌ๋Ÿฌ๋ถ„์ด ๊พธ์ค€ํžˆ ํ‘ผ ๋ฌธ์ œ๋“ค์€ ๋‚˜์ค‘์— ๋” ์–ด๋ ค์šด ๋ฌธ์ œ๋ฅผ ์œ„ํ•œ ์—ฌ๋Ÿฌ๋ถ„๋“ค์˜ skill ์ด ๋  ๊ฒƒ์ž…๋‹ˆ๋‹ค. ์ฒดํ™”ํ•˜์‹œ๊ธฐ ๋ฐ”๋ž๋‹ˆ๋‹ค!

์ด repository๋Š” ์—ฌ๋Ÿฌ๋ถ„์ด ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ ํ•ด๊ฒฐ ๋Šฅ๋ ฅ์„ ํ–ฅ์ƒ์‹œํ‚ค๊ณ , ํ•จ๊ป˜ ๊ณต๋ถ€ํ•˜๋ฉฐ ์„ฑ์žฅํ•  ์ˆ˜ ์žˆ๋Š” ๊ณต๊ฐ„์ด ๋˜๊ธฐ๋ฅผ ๋ฐ”๋ž๋‹ˆ๋‹ค. ๋งค์ผ์˜ ๋„์ „์„ ํ†ตํ•ด ์ž‘์€ ์„ฑ๊ณต์„ ์Œ“์•„๊ฐ€๋ฉฐ, ๋” ํฐ ๋ชฉํ‘œ๋ฅผ ํ–ฅํ•ด ๋‚˜์•„๊ฐ€์„ธ์š”.

ํ•จ๊ป˜ ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ์„ธ๊ณ„๋กœ ๋– ๋‚˜๋ณด์•„์š”!

์ฐธ์—ฌ ๋ฐฉ๋ฒ•

  1. ์ด repository๋ฅผ ํฌํฌํ•ฉ๋‹ˆ๋‹ค.
  2. ์ด์Šˆ ํƒญ์— ๊ด€๋ฆฌ์ž๊ฐ€ ์ƒ์„ฑํ•ด๋†“์€ ํ•˜๋ฃจ 3๋ฌธ์ œ ์ด์Šˆ๋ฅผ ํด๋ฆญํ•ฉ๋‹ˆ๋‹ค. ์ด ์ด์Šˆ์™€ ๋งํฌ๋œ ๋ธŒ๋žœ์น˜๋ฅผ ์ƒ์„ฑํ•ฉ๋‹ˆ๋‹ค. ๋งํฌ ๋ฅผ ์ฐธ์กฐํ•˜์„ธ์š”
  3. ๋งค์ผ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ๋ฅผ 3๊ฐœ ํ’€๊ณ  ์ฝ”๋“œ๋ฅผ ์—…๋กœ๋“œ(push)ํ•ฉ๋‹ˆ๋‹ค.
  4. pull request๋ฅผ ์š”์ฒญํ•ฉ๋‹ˆ๋‹ค (์ž๋™์œผ๋กœ ์š”์ฒญ๋ฉ๋‹ˆ๋‹ค).
  5. ๋‹ค๋ฅธ ์ฐธ์—ฌ์ž๋“ค์˜ ์ฝ”๋“œ๋ฅผ ๋ฆฌ๋ทฐํ•ฉ๋‹ˆ๋‹ค.
  6. 100๋ฌธ์ œ๋ฅผ ๋‹ฌ์„ฑํ•˜์—ฌ Level 1 AlgorithmRobot ๋ฐฐ์ง€๋ฅผ ํš๋“ํ•ฉ๋‹ˆ๋‹ค.

FAQ

  • Q: ์–ด๋–ค ๋ฌธ์ œ๋ฅผ ํ’€์–ด์•ผ ํ•˜๋‚˜์š”?
    • A: ์–ด๋–ค ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ๋“  ์ƒ๊ด€์—†์Šต๋‹ˆ๋‹ค. ์—ฌ๋Ÿฌ๋ถ„์ด ํ’€๊ณ  ์‹ถ์€ ๋ฌธ์ œ๋ฅผ ์„ ํƒํ•˜์„ธ์š”.
  • Q: ํœด์‹ ์นด๋“œ๋Š” ์–ด๋–ป๊ฒŒ ์‚ฌ์šฉํ•˜๋‚˜์š”?
    • A: ํ•˜๋ฃจ๋ฅผ ์‰ฌ๊ณ  ์‹ถ์„ ๋•Œ, ํœด์‹ ์นด๋“œ๋ฅผ ์‚ฌ์šฉํ–ˆ๋‹ค๊ณ  ๊ธฐ๋กํ•˜๋ฉด ๋ฉ๋‹ˆ๋‹ค. 5๋ฒˆ๊นŒ์ง€ ๊ฐ€๋Šฅํ•ฉ๋‹ˆ๋‹ค.

์—ฐ๋ฝ์ฒ˜

๋ฌธ์˜์‚ฌํ•ญ์ด ์žˆ์œผ๋ฉด ์–ธ์ œ๋“ ์ง€ ์—ฐ๋ฝ ์ฃผ์„ธ์š”. ํ•จ๊ป˜ ์„ฑ์žฅํ•˜๊ณ  ๋ฐฐ์›Œ๊ฐ€๋Š” ์ฆ๊ฑฐ์›€์„ ๋‚˜๋ˆ„๊ธธ ๋ฐ”๋ž๋‹ˆ๋‹ค!


์ด repository๋ฅผ ํ†ตํ•ด ๋ชจ๋‘๊ฐ€ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์‹ค๋ ฅ์„ ํ–ฅ์ƒ์‹œํ‚ค๊ณ , ์ฆ๊ฒ๊ฒŒ ํ•™์Šตํ•  ์ˆ˜ ์žˆ๊ธฐ๋ฅผ ๋ฐ”๋ž๋‹ˆ๋‹ค. ํ™”์ดํŒ…!