Algorithm study

skill

backjoon
Samsung SW 역량테스트 Pro( Professional, Level B ) [2023/08/05]
programmers

Subject

data structure
- linear
  - array
  - stack
  - queue
  - dequeue
  - hash
- non-linear
  - heap
  - priority queue
  - tree
  - trie
algorithm
- greedy
- sort
  - n-square sort
    - selection, insertion, bubble
  - nlogn sort
    - merge, quick, heap
  - ect sort
    - shell, counting, radix
- binary search
- devide and conquer
- bfs
- dfs
- backtracking
- two pointer
- dynamic programming
  - tabulation
  - memoization
- shortest path
  - dijkstra
  - bellman ford
  - floyd warshall
- minimum spanning tree
  - kruskal
  - prim