탐욕법1 [Coding Test Grammar] 탐욕법 (Java) "탐욕법"(Greedy Algorithm)은 현재 시점에서 가장 최선의 선택을 반복적으로 수행하여 최종적인 최적해를 구하는 알고리즘 설계 기법입니다. 탐욕법의 특징단계적 선택 : 매 단계에서 가장 최선의 선택을 함.직관적 : 탐욕법은 문제를 해결하는 방법이 비교적 단순하고 직관적입니다.탐욕법이 적용되기 위해서는 "탐욕적 선택 속성"과 "최적 부분 구조"를 만족해야 합니다.Tip.Arrys.sort(Object);정렬하는 것을 추천 예제 문제: 동전 거스름돈 문제문제 설명:N원이 있을 때, 500원, 100원, 50원, 10원의 동전을 사용하여 N원을 최소한의 동전 개수로 거슬러주는 프로그램을 작성하라.탐욕법 접근:가장 큰 동전부터 가능한 한 많이 사용예를 들어, N = 1260원이 있다면, 500원짜리 .. 2024. 9. 4. 이전 1 다음