[CodingTest] Greedy
2024. 3. 29. 21:53
지난시간에는..
1. 그리디 (Greedy)
탐욕 알고리즘의 원리
- 탐욕알고리즘
- 현재 상황에서 가장 좋아보이는 선택을 하는 방식으로 문제를 해결하는 방법
- 탐욕적 선택 속성 (Greedy Choice Property)
- 최적 부분 구조 (Optimal Substructure)
2. 예제
탐욕 알고리즘의 예제
- 크루스칼 알고리즘
- 다익스트라 알고리즘
- 그외 많이 나오는 그리디 알고리즘
'STUDY > Coding Test' 카테고리의 다른 글
[Coding Test] 우선순위 큐 (0) | 2024.04.11 |
---|---|
[Coding Test] LIS (0) | 2024.04.02 |
[Coding Test]누적합 (1) | 2024.03.14 |