그리디
-
[알고리즘] 그리디 알고리즘 개념 & C언어.ATM(11399번)P.study 2020. 6. 10. 23:53
분명 나는 알고리즘을 배웠는데... 왜 다 까먹은 것일까... 그리디 알고리즘.. 뭔가 이름만 들어도 욕심쟁이같은 느낌이 든다 !! 그리디 알고리즘 (Greedy Algorithm) 눈앞의 이익만 우선 추구하는 알고리즘 (Greedy = 탐욕스러운) [개념] 최적해를 구할때 눈 앞에 가장 좋아 보이는 선택을 반복하여 최적해를 찾는 알고리즘. 최적해를 보장하진 않음. (그 상황에서 좋아 보이는 선택을 하기 때문에 대부분 뛰어난 결과를 도출하지 못함.) 극단적으로 문제에 접근함. (무조건 숫자가 높은순으로, 무조건 숫자가 낮은 순으로, 무조건 짧은 순으로 등등..) [예시] Q. 동전 660원의 동전 갯수는? 조건 : 무조건 금액이 높은 동전 순서대로 >>>> 극단적인 조건 500원 > 1개 100원 > 1..