코딩 공부/알고리즘

알고리즘 인덱싱

공부를 함 2024. 10. 8. 20:42

알고리즘을 공부하는 목적?

  • 코딩 테스트의 출제 의도 파악을 분명히 함
  • '최적화'에 대한 이해
  • 개인 프로젝트의 퀄리티를 높임
  • 포트폴리오의 어필 방향을 확실히 함

종류

  1. 빅오 표기법 Big-O notation - 시간복잡도, 공간복잡도
  2. 완전 탐색 Brute-force search
  3. 탐욕적 기법 Greedy Algorithm
  4. 분할 정복 Divide and conquer
  5. 동적 계획법 Dynamic programming
  6. 이진 탐색 Binary search
  7. 파라메트릭 탐색 Parametric search
  8. 깊이 우선 탐색 Depth-First search (DFS)
  9. 너비 우선 탐색 Breadth-First search (BFS)
  10. 백트래킹 Backtracking
  11. 비트마스킹 Bit masking
  12. 구간합 배열 Prefix sum
  13. 에라토스테네스의 체 Sieve of Eratosthenes
  14. 희소 테이블 Sparse table
  15. 투 포인터 Two pointers algorithm
  16. 슬라이딩 윈도우 Sliding window
  17. 다익스트라 알고리즘 Dijkstra's algorithm
  18. 벨만 포드 알고리즘 Bellman-Ford algorithm
  19. 플로이드 와샬 알고리즘 Floyd-Warshall algorithm
  20. 프림 알고리즘 Prim's algorithm
  21. 솔린 알고리즘 Sollin's algorithm
  22. 크루스칼 알고리즘 Kruskal's algorithm
  23. 위상 정렬 Topological sort
  24. 오일러 경로, 오일러 회로 Eulerian path, Eulerian circuit
  25. 히어홀저 알고리즘 Hierholzer's algorithm
  26. 강한 연결 요소 Strongly connected componeny (SCC)
  27. 이중 연결 요소 Biconnected componeny (BCC)
  28. 2-SAT 문제 2-Satisfiability problem
  29. 네트워크 유랑 Network flow
  30. 이분 매칭 Bipartite matching
  31. 최소 컷 Minimum cut
  32. 최소 비용 최대 유량 Minimum cost maximum flow
  33. 디닉 알고리즘 Dinic's algorithm
  34. 호프크로프트 카프 알고리즘 Hopcroft-Karp algorithm
  35. 최소 공통 조상 Lowest common ancestor
  36. 레이지 프로퍼게이션 Lazy propagation
  37. 볼록 껍질 Convex hull
  38. 스위핑 기법 Sweeping algorithm 
  39. KMP 알고리즘 Knuth-Morris-Pratt algorithm
  40. 라빈 카프 알고리즘 Rabin-Karp algorithm
  41. 트라이 Trie
  42. 아호코라식 Aho-Corasick
  43. 접미사 배열 Suffix Array
  44. 밋 인 더 미들 Meet in the middle
  45. 오프라인 쿼리 Offline query
  46. 평방 분할 Sqare root decomposition
  47. 모스 알고리즘 Mo's algorithm
  48. 병렬 이진 탐색 Parallel binary search
  49. 헤비 라이트 디컴포지션 Heavy-Light decomposition
  50. 확장 유클리드 알고리즘 Extended euclidean algorithm
  51. 컨벡스 헐 트릭 Convex hull trick
  52. 서큘레이션 Circulation
  53. 삼분 탐색 Ternary search
  54. 블록 컷 트리 Block-Cut tree
  55. 고속 푸리에 변환 Fast fourier transform (FFT)
  56. 중국인의 나머지 정리 Chinese remainder theorem

'코딩 공부 > 알고리즘' 카테고리의 다른 글

스택 Stack  (0) 2024.10.11
연결 리스트  (0) 2024.10.11
배열  (0) 2024.10.11
시간복잡도, 공간복잡도  (0) 2024.10.09
자료구조 인덱싱  (0) 2024.10.08