그리디 – 당장 좋은 것만 선택하는
그리디 알고리즘이란 지금 상황에서 좋은 것만 고르는 법 – 큰 순서대로 – 작은 순서대로 예제 3-1 변화 당신은 식당의 금전 등록기를 돕는 점원입니다. 계산대에서 거스름돈으로 쓸 수 있는 500원, 100원, 50원, 10원짜리 동전이 무수히 많다고 하자. 고객에게 돌려줄 돈 N이 1원이 되었을 때 돌려받을 코인의 최소 개수를 찾아라. 그러나 반환되는 돈 N은 항상 10의 배수입니다. … Read more
그리디 알고리즘이란 지금 상황에서 좋은 것만 고르는 법 – 큰 순서대로 – 작은 순서대로 예제 3-1 변화 당신은 식당의 금전 등록기를 돕는 점원입니다. 계산대에서 거스름돈으로 쓸 수 있는 500원, 100원, 50원, 10원짜리 동전이 무수히 많다고 하자. 고객에게 돌려줄 돈 N이 1원이 되었을 때 돌려받을 코인의 최소 개수를 찾아라. 그러나 반환되는 돈 N은 항상 10의 배수입니다. … Read more