[Algorithm] 유형 목록

[분할정복 알고리즘]

- 이진 탐색

- 합병 정렬

- 퀵 정렬

- 선택 정렬

 

[동적 프로그래밍 알고리즘]

- 피보나치 수열 문제

- 연쇄 행렬 곱셈 문제

- 스트링 편집 거리 문제

- 모든 정점 간의 최단 경로

- 저울 문제

 

[탐욕법(욕심쟁이 알고리즘)]

- 동전 거스름돈 문제

- 배낭문제

- 최소 신장 트리

- 최단 경로

- 작업 스케줄링 문제

- 작업 선택 문제

- 허프만 코딩

 

* 탐욕법을 적용해 최소 신장 트리를 구하는 알고리즘

- 프림 알고리즘

- 크루스칼 알고리즘

 

[정렬 알고리즘]

- 버블, 선택, 삽입, 셸, 합병, 퀵, 힙

- 비교 기반 정렬의 하한

- 계수 정렬

- 기수 정렬

 

[탐색 알고리즘]

- 순차, 이진

- 탐색 트리

- 해싱

 

[근사 알고리즘]

- 클래스 P와 클래스 NP

- NP-완전 문제와 NP 하드 문제

- 근사 알고리즘

 

[해 탐색 알고리즘]

- 되추적 알고리즘

- 분기한정 알고리즘

- 유전 알고리즘