본문 바로가기

JAVA/Practice Q

Q. 거스름돈

Q. 카운터에는 거스름돈으로 사용할 500원, 100원, 50원,10원짜리 동전이 무한히 존재
// 손님에게 거슬러 주어야 할 돈이 N원일 때 거슬러 주어야 할 동전의 최소 개수를 구하세요. 
// 단, 거슬러 줘야 할 돈 N은 항상 10의 배수입니다.

int N = 1270;
int count = 0;

while(N > 0) {

    if(N - 500 > 0) {
        N -= 500;
        count++;
    }else if(N - 100 > 0) {
        N -= 100;
        count++;
    }else if(N - 50 > 0) {
        N -= 50;
        count++;
    }else {
        N -= 10;
        count++;
    }

}
System.out.println(count);