Skip to content

Latest commit

ย 

History

History
27 lines (22 loc) ยท 1.13 KB

File metadata and controls

27 lines (22 loc) ยท 1.13 KB

5) Algorithm (+ Data Structure)


๐Ÿ“” Sort

  • Insertion Sort
  • Selection Sort
  • Bubble Sort
  • Merge Sort
  • Quick Sort
    ์— ๋Œ€ํ•ด ์„ค๋ช…ํ•˜๊ณ  ๊ฐ๊ฐ์˜ ์žฅ๋‹จ์ ์„ ๋งํ•ด์ฃผ์„ธ์š”.

๐Ÿ“” Tree

  1. AVL Tree์˜ ์‚ฝ์ž…, ์‚ญ์ œ ์—ฐ์‚ฐ์„ ๊ทธ๋ฆผ์œผ๋กœ ๊ทธ๋ ค ์„ค๋ช…ํ•ด์ฃผ์„ธ์š”.
  2. Binary Tree, Binary Search Tree์˜ ์ฐจ์ด์ ์„ ์„ค๋ช…ํ•ด์ฃผ์„ธ์š”.
  3. ์ตœ์†Œ๋น„์šฉ ์‹ ์žฅํŠธ๋ฆฌ(MST)๊ฐ€ ๋ฌด์—‡์ธ์ง€ ์„ค๋ช…ํ•˜๊ณ , ๋Œ€ํ‘œ ์•Œ๊ณ ๋ฆฌ์ฆ˜ 2๊ฐœ(ํฌ๋ฃจ์Šค์นผ, ํ”„๋ฆผ)๋ฅผ ๋น„๊ตํ•ด์ฃผ์„ธ์š”.

๐Ÿ“” String Matching

  1. ๋ฌธ์ž์—ด ๋น„๊ต ์•Œ๊ณ ๋ฆฌ์ฆ˜๋“ค์— ๋Œ€ํ•ด์„œ ์„ค๋ช…ํ•ด์ฃผ์„ธ์š”
  2. ๋ณด์ด๋“œ๋ฌด์–ด ์•Œ๊ณ ๋ฆฌ์ฆ˜์— ๋Œ€ํ•ด ์„ค๋ช…ํ•ด์ฃผ์„ธ์š”

๐Ÿ“” Data Structure

  1. 'Stack, Queue, Tree, Heap'์˜ ํŠน์ง•์„ ์„ค๋ช…ํ•ด์ฃผ์„ธ์š”.
  2. Array์™€ LinkedList์˜ ์ฐจ์ด๊ฐ€ ๋ฌด์—‡์ธ๊ฐ€์š”?

๐Ÿ“” Algorithm

  1. ์•”ํ˜ธํ™” ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ์ข…๋ฅ˜์— ๋Œ€ํ•ด ์„ค๋ช…ํ•ด์ฃผ์„ธ์š”