동전이 몇개 필요한지 알아보기

/* 
 * 문제1.
 * 거스름돈 (1000~5000원)이 동전의 단위마다 몇개의 동전이 필요한지
 * 출력해주세요.
 * 동전의 종류를 배열로 관리 
 * {500,100,50,10}
 * 
 * 예시)
 * 거스름돈 : 2860원
 * 500원 : 5개
 * 100원 : 3개
 * 50원 : 1개
 * 10원 : 1개
 *
 * 
 * 
 * 
 * 
 * 1. 거스름돈을 만든다 -> 랜덤 사용 (1000~5000원 사이의 값) 
 * 2. 동전의 종류대로 배열을 만든다.(coin 배열) 
 * 3. 새로운 배열을 하나 만든다. (ar배열)
 * 4. for문 이용 랜덤 거스름돈을 coin배열으로 나누고, 몫은 ar배열에 넣고
 * 5. 500 짜리 몇개/100원짜리 몇개/50짜리 몇개 -> 출력
 * 6. 나머지는 다시 랜덤 거스름돈에 넣는다. 
 */

Random rnd = new Random();
int change = (rnd.nextInt(401) + 100) * 10;
System.out.println("거스름돈"+ change);

int coin[] = {500,100,50,10};
int ar[] = {0,0,0,0};

for(int i = 0 ; i<ar.length; i++) {
   ar[i]= change/coin[i];
   System.out.println(coin[i]+"원:"+ar[i]);
   change = change%coin[i];