[etc] 알고리즘 종류

유재민·2022년 6월 20일
0

# 알고리즘의 종류

# 탐색(Search)

선형 탐색 (Linear Search)
이분(이진) 탐색 (Binary Search)
순차 탐색(Sequential Search)
해시 탐색(Hash Search)

# 정렬(Sorting)

버블 정렬(Bubble Sort)
선택 정렬(Selection Sort)
삽입 정렬(Insertion Sort)
퀵 정렬(Quick Sort)
병합 정렬(Merge Sort)
힙 정렬(Heap Sort)
기수 정렬(Radix Sort)
계수 정렬(Count Sort)

# 완전 탐색

브루트 포스(Brute Force)
비트 마스크(Bit Mask)
백트래킹
재귀함수
순열
BFS(너비 우선 탐색) & DFS(깊이 우선 탐색)

# 분할 정복

# *동적 계획법(Dynamic Programming)

# *그리디(Greedy)

# 트리

이진 검색 트리(Binary Search Tree)

# 그래프

위상 정렬

# 최단 경로

Floyd-Warshall
다익스트라(Dijkstra)
Bellman-Ford

# 최소 신장트리(MST)

Kruskal
Prim

# 기타

비트 연산
진수 변환
재귀(Recursion)
유클리드 호제법(최대공약수, 최소공배수)
투포인터(슬라이딩 윈도우)
조합, 순열
파라메트릭 서치
최장 증가 수열(LIS)
최소 공통 조상(LCA)
비트 마스크(BitMask)
Matching Parenthesis problem
Variables / Pointers manipulation
reverse linked list(duplicates, removing duplicates)
Custom data structures(Object oriented programming)

profile
프론트엔드 개발자

0개의 댓글