개발/BE 일반*개발 이야기

👻Algorithms:: 코테 대비 알고리즘 목록

hyuunii 2023. 10. 25. 10:14

📌 Algorithm

- 거품 정렬(Bubble Sort)

- 선택 정렬(Selection Sort)

- 삽입 정렬(Insertion Sort)

- 퀵 정렬(Quick Sort)

- 병합 정렬(Merge Sort)

- 힙 정렬(Heap Sort)

- 기수 정렬(Radix Sort)

- 계수 정렬(Counting Sort)

- 이분 탐색(Binary Search)

- 해시 테이블(Hash Table)

- 깊이 우선 탐색(DFS, Depth-First Search) & 넓이 우선 탐색(BFS, Breadth-First Search)

- 최장 증가 수열(LIS, Longest Increasing Subsequence)

- 최소 공통 조상(LCA, Lowest Common Ancestor)

- 동적 계획법(DP, Dynamic Programming)

- 다익스트라 알고리즘(Dijkstra)(최단 경로 문제, Shortest Path Problem)

- 비트마스크(BitMask)