본 내용은 프로그래머스의 코딩테스트 광탈 방지 A to Z : JavaScript 강의를 토대로 작성하였습니다.
1. 그리디란?
- 매 선택에서 이 순간 가장 최적인 답을 선택하는 알고리즘
- 최적해를 보장하지는 않음
2. 그리디 알고리즘 특징
- 보통 최적해를 구하는 알고리즘보다 빠름
- 크루스칼, 다익스트라 알고리즘 등에 사용
- 직관적인 문제 풀이에 적합
- 하나의 개념으로 봐야 함
Reference
'programming study > Algorithm' 카테고리의 다른 글
| 자료구조와 알고리즘 - 재귀 함수 (0) | 2022.10.03 |
|---|---|
| [프로그래머스] 가장 먼 노드 - JavaScript 풀이 (0) | 2022.10.02 |
| 자료구조와 알고리즘 - BFS, DFS (0) | 2022.10.01 |
| [프로그래머스] 입국심사 - JavaScript 풀이 (0) | 2022.09.28 |
| [프로그래머스] 자동완성 - JavaScript 풀이 (0) | 2022.09.27 |