Greedy Algorithm
최적의 해에 가까운 값을 구하기 위해 사용한다.
매순간 최적이라고 생각하는 경우를 선택하는 방식
지불해야 할 금액이 4750원일 때, 500원, 100원, 50원, 10원을 가지고 동전 수를 가장 적게 지불하기
무게 제한 k 에 최대 가치를 가질 수 있도록 물건을 담는 방법
| 물건 | 물건1 | 물건2 | 물건3 | 물건4 | 물건5 |
| 무게 | 10 | 15 | 20 | 25 | 30 |
| 가치 | 10 | 12 | 10 | 8 | 5 |
람다식으로 배열을 정렬시킨 다음에 용량 삭제하고 가치 증가시키고 디테일에 기록하는 처리
만약에 부분으로 들어간다면 비율 계산해서 넣어주면 됨
'컴퓨터공학 > 자료구조&알고리즘' 카테고리의 다른 글
| 코딩테스트> 고급 정렬 알고리즘 연습문제 (0) | 2021.05.05 |
|---|---|
| 코딩테스트> 기본 자료 구조와 정렬 연습문제 (0) | 2021.04.16 |
| 알고리즘> 고급> 분할정복법> 퀵정렬 (0) | 2021.03.12 |
| 알고리즘> 그래프> 너비 우선 탐색(BFS) / 깊이 우선 탐색(DFS) (0) | 2021.03.12 |
| 알고리즘> 그래프> 다익스트라 알고리즘 탐색 기법 (0) | 2021.03.12 |
