Concepts

1. Algorithm Basics

Brute Force

Recursive Function (Fibonacci)

BFS & DFS

• Backtracking

Search

• Linear
• Binary
• Hash

Two Pointer & Sliding window

Sort

• Bubble sort
• Selection sort
• Insertion sort

2. Data Structure

선형 자료구조

• 배열
• 연결 리스트
• 스택
• 큐

비선형 자료구조

• 이진 트리
  • 힙
  • 우선순위 큐
  • 인덱스 트리
  • 세그먼트 트리
• 트리
• 트라이
• 그래프
• Hashing
• Set
• Map

Sort

• Merge sort
• Heap sort
• Quick sort
• Tree sort

3. Combinatorics

• 순열
  • 중복 순열
  • 다중 집합의 순열
  • 원순열
• 조합
  • 중복 조합
  • 이항 정리 - 파스칼의 삼각형
    • 모듈러 산술, 조합, 페르마

4. Dynamic Programming

• 점화식, 재귀, Memoization
• 최장 증가 수열
• TSP feat. bitmasking
• knapsack

5. Graph

• 구현(코드)
  • 간선 리스트
  • 인접 행렬
    • LCA
  • 인접 리스트
• DAG
  • Topological Sort
• Tree
  • Spanning Tree
  • Minimum Spanning Tree
    • Kruskal
    • Prim
• 최단 경로 알고리즘
  • BFS, DFS
  • Dijkstra
  • Bellman-Ford-Moore
  • Floyd-Warshall

6. Number Theory

• 항등식
  • 베주 항등식 - 유클리드 호제법 확장에 활용
• 합동식
  • 나머지 연산
• 유클리드 호제법
  • GCD
  • 확장 유클리드 호제법
• 소수 판별 알고리즘(√보다 작은 소수로 나누기)
  • 에라토스테네스의 체 (n이하 소수 확인)
• 오일러 피