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