그리디(Greedy) 알고리즘

그리디(Greedy) 알고리즘에 대하여 다음 질문에 답하시오. 가. 지폐 1000원을 받고 동전으로 770원을 돌려 줄 때 최소 동전수를 찾는 그리디 알고리즘을 설명하시오. (단, 동전의 액면은 500원, 100원, 50원, 10원임) 나. 위 알고리즘을 C 또는 Java 언어로 구현하시오.