Skip to content

Latest commit

 

History

History
27 lines (22 loc) · 1.13 KB

README.md

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. 암호화 알고리즘의 종류에 대해 설명해주세요