[JAVA]11047번 동전 0

https://www.acmicpc.net/problem/11047

오늘은 이 문제를 풀어보겠습니다.

그리드 알고리즘을 가지고 풀었습니다.

동전의 가치가 어차피 오름차순으로 주어지기 떄문에

리스트로 받아서 역순으로 index로 꺼내와서

k원을 동전의 가치로 나눈 몫을 count하고

나머지를 다시 k원에 집어넣어서 나머지가 0일떄까지

count값을 구하였습니다.